Ο τραγουδιστής και η σύντροφός του είναι μαζί περίπου επτά χρόνια. Μάλιστα, μπορεί να είχαν περάσει ένα διάστημα χωριστά αλλά επανασυνδέθηκαν γρήγορα και από τότε είναι αχώριστοι.
Σύμφωνα με όσα αναφέρει η Espresso, ο Στέλιος, που έχει παντρευτεί άλλες τρεις φορές και έχει αποκτήσει τέσσερα παιδιά, έκανε πρόταση γάμου στην Ελένη, η οποία είπε το «ναι» και ετοιμάζονται να ανέβουν τα σκαλιά του δημαρχείου.
Ο γάμος δεν αποκλείεται να τελεστεί ακόμα και μέσα στον μήνα, θα είναι πολιτικός και θα γίνει στην ιδιαίτερη πατρίδα του τραγουδιστή, τη Λήμνο, όπου και διαμένει μόνιμα τα τελευταία χρόνια.
logia Starata