Αν και τα δημοσιεύματα τη θέλουν σε σχέση τον τελευταίο καιρό με τον εφοπλιστή Νίκο Μουνδρέα, με τον οποίο φέρεται να έκανε ταξίδι αστραπή στη Θεσσαλονίκη, η αλήθεια είναι άλλη.
Με άντρα πήγε παρέα στη συμπρωτεύουσα η δημοσιογράφος, αλλά δεν ήταν ούτε νέος της έρωτας, ούτε ο συγκεκριμένος άντρας που ανέφεραν τα περιοδικά. Σύμφωνα με το φωτορεπορτάζ του Hello, η Έλλη Στάη απαθανατίστηκε στο αεροδρόμιο «Μακεδονία» συνοδευόμενη από τον επιστήθιο φίλο της , νομικό και πρώην υπουργό Χάρη Παμπούκη.
