In 2004 werd de halve finale geïntroduceerd, en dat zorgde voor een stuk meer landen! Landen die debuteerden waren onder andere Andorra, Albanië en Wit-Rusland. In de halve finale stonden 22 landen en geloof het of niet, maar Nederland haalde de finale!!!!!!! (Daarnaast is het ook nooit meer gelukt
). België stond automatisch al in de finale. Beide landen deden het uiteindelijk niet erg goed in de finale. Er deden opvallende veel rustige liedjes mee, en misschien zorgde dat er ook wel voor dat Ruslana uit Oekraïne won, met 'Wild Dances'.
In 2004 werd het hartje trouwens ook voor het eerst in het logo gebruikt
[size=18][url=http://www.youtube.com/watch?v=_3fAaPgn9rM]Recap liedjes Finale[/url][/size]
[url=http://www.youtube.com/watch?v=Y8Loslik7jU]Recap liedjes Halve finale[/url]