Πάνω από δύο δεκαετίες πριν, όταν η παρουσιάστρια δούλευε σε οίκο νυφικών, γνωρίστηκε με τον άντρα που θα γινόταν ο πρώτος της σύζυγος, τον Σταύρο Γαρδέρη. Το ζευγάρι έζησε έναν σύντομο αλλά δυνατό έρωτα ο οποίος σύντομα οδήγησε στα σκαλιά της εκκλησίας.

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

Ο επιχειρηματίας, Σταύρος Γαρδέρης, σήμερα συνεχίζει να είναι ιδιαίτερα γοητευτικός και πλέον είναι πατέρας δύο παιδιών ενώ δεν έχει επαφές με την παρουσιάστρια, Ελένη Μενεγάκη.