Την πολύχρονη σχέση του με την σχεδιάστρια κοσμημάτων Έλενα Ανδρέου αποφάσισε να επισημοποιήσει με πολιτικό γάμο, ο Σταύρος Κωνσταντίνου.
Ο πολιτικός γάμος του Κύπριου τραγουδιστή και νικητή του Super Idol, Σταύρου Κωνσταντίνου, με την αγαπημένη του Έλενα Ανδρέου τελέστηκε στη Λευκωσία της Κύπρου όπου και διαμένουν.
Το ζευγάρι πάντρεψε ο Δήμαρχος Λευκωσίας, Κωνσταντίνος Γιωρκάτζης, ενώ κουμπάροι ήταν η σχεδιάστρια ρούχων και στενή φίλη της νύφης Έφη Παπαιωάννου και ο Φίλιος Φιλαρέτου.