Eleftheriou was born and raised in Frenaros [REF].
That same year, Eleftheriou was a candidate to represent Cyprus in the Eurovision Song Contest 2006 with the song "Play That Melody to Me" featuring Maria Zorli [REF].