Im Herbst 2011 wechselte Eleftheriou von Sony Music zu Universal Music Greece. 2012 nahm sie mit dem von Dimitri Stassos, Mikaela Stenström und Dajana Lööf geschriebenen englischsprachigen Popsong "Aphrodisiac" am griechischen Vorentscheid zum Eurovision Song Contest in Baku ("Ellinikos Telikos 2012") teil. Stassos hatte u. a. gemeinsam mit Stenström zwei Lieder für den schwedischen Sänger und ESC-Teilnehmer Eric Saade komponiert sowie sich für den spanischen ESC-Beitrag "La noche es para mí" (2009) mitverantwortlich gezeigt.