Η αρχική απόφαση της Κυπριακής κρατικής τηλεόρασης ήταν να εκπροσωπήσει το νησί στο διαγωνισμό τραγουδιού της Eurovision 2013 η Βαλάντω Τρύφωνος με τραγούδι του Μιχάλη Χατζηγιάννη. Σύμφωνα με την εφημερίδα Τα Νέα υπήρχαν αντιδράσεις από την Προεδρία του κου Χριστόφια καθώς ο Μιχάλης είχε παραστεί σε εκδήλωση για την υποψηφιότητα αντίπαλου υποψηφίου για την Προεδρία της χώρας.
Έτσι το ΡΙΚ αναγκάστηκε να επανξετάσει τη συμμετοχή της Κύπρου και κατέληξε χθες το βράδυ στην απόφαση να αναθέσει το project στη Δέσποινα Ολυμπίου. Το τραγούδι ήδη ετοιμάζεται στο στούντιο και το υπογράφουν οι Ανδρέας Γεωργούλης (συνθέτης της Κυπριακής συμμετοχής το 1996) και ο Ζήνων Ζηντίλλης (συνθέτης της Κυπριακής συμμετοχή το 1998 την οποία είχε ερμηνεύσει ο Μιχάλης Χατζηγιάννης).
