Sono diventati noti a livello internazionale nel 2006 dopo la partecipazione all'Eurovision Song Contest tenuto ad Atene, dove sono arrivati terzi sia in semifinale sia in finale.