Η φήμη ότι πέρα από συνεργάτες είναι και ζευγάρι στη ζωή, ταξίδεψε μήνες πριν από την Κύπρο, από όπου κατάγονται και οι δυο. Κάνοντας λόγο, ότι ο μουσικοσυνθέτης του One last breath, είναι σε σχέση με τη Μαρία Έλενα Κυριάκου. Λίγο πριν αναχωρήσουν για την Βιέννη, ο Ευθύβουλος Θεοχάρους στο κυπριακό Down Town ξεκαθάρισε τα εξής:
«Με τη Μαρία-Έλενα είμαστε μόνο συνεργάτες. Πιθανότατα, τα δημοσιεύματα αυτά να ξεκίνησαν επειδή από τότε που τέλειωσε το «The Voice», είμαστε συνέχεια μαζί, μιας και ανέλαβα την παραγωγή του cd της. Αλλά είναι τόσες πολλές οι υποχρεώσεις που έχουμε και ο ένας και ο άλλος και άλλες τόσες προέκυψαν λόγω της Eurovision, που μοιραία έχουμε να κάνουμε πολλά πράγματα μαζί. Αυτό που κάναμε ήταν να κλείσουμε τα αυτιά μας σε αυτά τα δημοσιεύματα, γιατί είχαμε ένα σκοπό που έπρεπε να υπηρετήσουμε. Κι αυτή είναι και μία συμβουλή που μου έδωσαν κάποιοι συνάδελφοι που έχουν μεγαλύτερη εμπειρία από εμένα: Κι αυτό που ενδιαφέρει τη Μαρία-Έλενα κι εμένα, αυτή τη στιγμή, είναι να κάνουμε μία καλή εμφάνιση στη Eurovision! Δεν μπορώ και δεν πρέπει να ασχοληθώ με κάτι που γράφτηκε ή ειπώθηκε και δεν ευσταθεί» δήλωσε ο Ευθύβουλος Θεοχάρους.
