Σύμφωνα με την εφημερίδα «Real Life», ο Σταρόβας ετοιμάζεται να παντρευτεί την εκλεκτή της καρδιάς του, τη γυμνάστρια Άννα Σταθάκη, στα μέσα του 2019.
Ο γάμος του ζευγαριού έχει ήδη πάρει την έγκριση της 14χρονης κόρης του τραγουδιστή, Εβελίνας, η οποία διατηρεί άριστη σχέση με την Άννα Σταθάκη.