2010 wurde Eleftheriou von Sony Music Greece unter Vertrag genommen und nahm ihre erste Single "Tables Are Turning" in Englisch und Griechisch ("Kentro Tou Kosmou") auf. Mit der englischsprachigen Version des Liedes hatte sie ursprünglich geplant, am griechischen Vorentscheid für den Eurovision Song Contest in Oslo teilzunehmen. "Tables Are Turning" war jedoch bereits vor der offiziellen Präsentation im Internet veröffentlicht worden, woraufhin Eleftheriou disqualifiziert wurde. 2010 folgte die griechischsprachige Single "Otan Hamilonoume To Fos", 2011 unter dem Künstlernamen „Elle“ das Lied "Never" gemeinsam mit dem DJ-Duo "Housetwins".