A szomszédos országokban az 1990-es közepétől vált ismertté. Nemzetközi hírnevet akkor szerzett, amikor 2002-ben a Desmond Child kiadóval dolgozott együtt. A szélesebb közönség először a 2004-es Eurovíziós Dalfesztiválon ismerhette meg, ahol "Shake It" című számával harmadik helyezést ért el. A 2006-os versenyen, Athénban már mint műsorvezető vett részt. 2005-ben megkapta a Word Music Award „Best-Selling férfi előadóművész” díját. Ezt a díjat a görög történelemben előtte csak két ember kaphatta meg. 2009-ben ismét benevezett az Eurovíziós Dalfesztiválra, ekkor hetedik helyezést ért el "This Is Our Night" című dalával.