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