Μια ιδιαίτερη σχέση έχει η Μαρία Έλενα Κυριάκου με τον Ευθύβουλος Θεοχάρους. Τους τελευταίους μήνες ο ένας δεν αποχωρίζεται τον άλλον αφού το τραγούδι τους «Οne last breath» , το «παιδί» τους όπως το χαρακτηρίζουν, θα μας εκπροσωπήσει στην φετινή Eurovision.

Οι δυο τους είναι τόσο αχώριστοι που κυπριακά δημοσιεύματα θα έκαναν την αρχή και λόγο ότι είναι κάτι παραπάνω από συνεργάτες. Κάτι που η τραγουδίστρια έσπευσε να διαψεύσει. Το βράδυ της Παρασκευής όμως οι δυο τους «συνελήφθησαν» από το φακό του govastileto.gr να διασκεδάζουν στη πρεμιέρα της Δέσποινας Βανδή και του Στέλιου Ρόκκου.