Ο γνωστός καλλιτέχνης αποκάλυψε πως ο βιολογικός του πατέρας, επαγγελματίας μπουζουξής που συμμετείχε σε ταινίες, εξαφανίστηκε όταν η μητέρα του έμεινε έγκυος. «Ο πατέρας μου… μόλις έμεινε έγκυος σε μένα… εξαφανίστηκε. Την παράτησε τη μάνα μου», ανέφερε συγκινημένος ο Σταρόβας. Η μητέρα του τον μεγάλωσε μόνη της μέχρι που παντρεύτηκε τον Σταρόβα, δίνοντάς του το όνομά του για να αποφύγει την κοινωνική κατακραυγή.
Ο Σταρόβας περιέγραψε πως από μικρή ηλικία ήταν ανήσυχος και αγαπούσε τη μουσική. Μοιράστηκε ότι οι πρώτες εμπειρίες του με την κιθάρα ξεκίνησαν τυχαία με μια ανταλλαγή αθλητικού εξοπλισμού. Με τη βοήθεια της μητέρας του και ενός γείτονα, άρχισε να μαθαίνει τα πρώτα του ακόρντα και να γοητεύεται από τη μουσική.
