Η Ελλη Στάη έχει πραγματοποιήσει τέσσερις γάμους και από το 2015 έως σήμερα έχει σχέση με τον εφοπλιστή, Νίκο Μουνδρέα.
Οι δυο τους, μάλιστα, είναι τόσο ευτυχισμένοι μαζί, που κατά καιρούς έχουν ακουστεί έντονες φήμες πως θα ανέβαιναν τα σκαλιά της εκκλησίας, κάτι που θα συνέβαινε για πέμπτη φορά στη ζωή της γνωστής δημοσιογράφου.
«Και να μη μιλήσουμε για την παραγωγή gossip ψευδών ειδήσεων. Εκεί το φαινόμενο είχε εμφανιστεί πολύ νωρίτερα, τώρα απλώς παίρνει τρελές διαστάσεις. Ακόμη δέχομαι συγχαρητήρια για ένα γάμο που δεν έκανα», είχε απαντήσει η Ελλη Στάη σχετικά με τις φήμες που την ήθελαν να είχε παντρευτεί πέμπτη φορά μετά από πρόταση γάμου που έγινε στην Πάτμο.
