For the Eurovision Song Contest 2004, a semi-final round was introduced in order to accommodate the influx of nations that wanted to compete in the contest. As Greece had not finished in the top 11 at the 2003 Contest, the song was first performed in the semi-final. It was performed tenth following Monaco's Märyon with "Notre Planète" and preceding Ukraine's Ruslana with "Wild Dances". At the close of voting, it had received 238 points, placing 3rd in the 22-strong field and qualifying for the final.