Δημοσιεύματα ήθελαν την Κύπρια τραγουδίστρια να διατηρεί εδώ και ένα χρόνο περίπου σχέση με τον συμπατριώτη της μουσικοσυνθέτη, Ευθύβουλο Θεοχάρους, ο οποίος έγραψε το τραγούδι «One Last Breath» που κατέκτησε την 19η θέση για την Ελλάδα φέτος στη Eurovision.
Ωστόσο η Μαρία Έλενα Κυριάκου το αρνούνταν πεισματικά σε κάθε συνέντευξη της, λέγοντας πως την ενοχλεί να ασχολούνται με την προσωπική της ζωή, καθώς έχει τρία παιδιά από πίσω της.
Σύμφωνα με το περιοδικό OK το ζευγάρι είχε πολλές εντάσεις στη Βιέννη όπου διεξήχθη ο φετινός μουσικός διαγωνισμός, ενώ και πριν το ταξίδι στην Αυστρία υπήρξε μεγάλη κρίση στη σχέση τους. Όπως διαβάζουμε ο χωρισμός είναι οριστικός.