Seeing his growing popularity, Greek television ERT asked Sarbel to compete for a ticket to represent Greece in the Eurovision Song Contest in Helsinki, Finland. Sarbel had to compete against established singer Christos Dantis and fellow newcomer singer Tamta. Sarbel enlisted the help of popular Greek-Swedish composers Alex Papacostantinou, Marcus Englof, and Mack to write his song, who are responsible for many of popular Greek singer Elena Paparizou's hits. They wrote the song "Yassou Maria", which is performed in English with only the word 'yassou' (and the name 'Maria') being Greek. There is also a version released in a mix of Greek and English.