Μετά την ανάδειξη της την άνοιξη ως η μεγάλη νικήτρια του The Voice, επιλέχθηκε να εκπροσωπήσει την Ελλάδα στον 60o διαγωνισμό της Eurovision. Αυτή τη φορά, ωστόσο, δεν πανηγύρισε μόνη. Ο σύντροφος της -τα κυπριακά Μέσα τον αναφέρουν ως «φύλακα άγγελο» της- Ευθύβουλος Θεοχάρους κράτησε την ελληνική σημαία στο πλευρό της. Το ζευγάρι είναι μαζί από το καλοκαίρι...
Τους δύο καλλιτέχνες, όπως αναφέρει το ΟΚ, εκτός από τη μουσική, ενώνει η κυπριακή καταγωγή τους αλλά και το γεγονός πως έχουν περάσει δύσκολα στην προσωπική τους ζωή, η Μαρία Έλενα υπήρξε παντρεμένη πέντε χρόνια με τον Κύπριο αθλητικογράφο Γρηγόρη Γρηγορίου, με τον οποίο έχει αποκτήσει τρεις γιους, ενώ και ο συνθέτης είναι χωρισμένος και πατέρας ενός παιδιού.
