Επιβεβαιώθηκαν τελικά οι φήμες που ήθελαν την Ελένη Φουρέιρα να είναι ζευγάρι με τον γνωστό επιχειρηματία Σπυράγγελο Λυκούδη, αμέσως μετά τον χωρισμό της από τον ποδοσφαιριστή Γιώργο Σαμαρά. Η σχέση τους μάλιστα, έχει προχωρήσει πολύ αφού σύμφωνα με πηγές έχουν πάει και ταξίδι μαζί στην Κεφαλονιά. Σύμφωνα με μαρτυρίες, είχαν εμφανιστεί συν τοις άλλοις σε γνωστά νυχτερινά μαγαζιά, συγκεκριμένα στον Νίνο και στον Διονύση Σχοινά.
Αυτήν την φορά όμως, ο φωτογραφικός φακός του ΟΚ απαθανάτισε για πρώτη φορά το ζευγάρι στο νυχτερινό κέντρο όπου εμφανίζεται ο Γιώργος Σαμπάνης, επιβεβαιώνοντας με αυτόν τον τρόπο πως οι φήμες δεν είναι απλές φήμες. Οι δυο τους είναι επισήμως μαζί και δεν το κρύβουν πλέον. Η τραγουδίστρια όπως φαίνεται στις φωτογραφίες, ποζάρει χαμογελώντας στους φωτογράφους ενώ ο εφοπλιστής παραμένει ένα βήμα πίσω της.
Για την ιστορία, ο Σπυράγγελος Λυκούδης είναι γόνος της εφοπλιστικής οικογένειας-ιδιοκτητών Kefalonian Lines. Θεωρείται από τα πρόσωπα που θα απασχολήσουν στο μέλλον τον τομέα της ναυτιλίας, ενώ έχει σπουδάσει ναυτιλιακά στο πανεπιστήμιο του Southampton και έχει Μaster στη διαχείριση πλοίων από το πανεπιστήμιο CITY του Λονδίνου.