Για τη σχέση του με την σύζυγό του, εδώ και 3 χρονιά, Αλέκα μίλησε ο Πρόδρομος Καθηνιώτης ο οποίος έχει αποτραβηχτεί από τη showbiz, στο περιοδικό You.
Αυτό που κάνει ιδιαίτερη εντύπωση, είναι η διαδρομή της σχέσης του έως ότου αυτή καταλήξει στον γάμο.
Γνωρίστηκαν το 1992 στη Σκόπελο, όμως η σχέση τους όπως παραδέχεται ο Πρόδρομος, ήταν περισσότερο πλατωνική. Μετά εκείνη έφυγε από το νησί και οι δύο προχώρησαν τις ζωές τους. Βρέθηκαν πάλι, το 2012 και μόλις μία εβδομάδα αργότερα της έκανε πρόταση γάμου, για να παντρευτούν τελικά τον Φεβρουάριο του 13.
