En 2004, le concours fut remporté par l'Ukraine, avec la chanson "Wild Dances", interprétée par Ruslana. C'est la première fois depuis 1956 qu'une chanson remporte le concours la première année où sa langue est interprétée sur scène. Avant le concours, Ruslana entreprit dans les mois précédant le concours, une vaste tournée promotionnelle. Elle visita de nombreux pays européens, ce qui eut un impact certain sur sa victoire. Durant les répétitions, Ruslana et ses danseurs endommagèrent le plancher de la scène. Ils fêlèrent certains écrans LED qui durent être remplacés. Ce fut la troisième année consécutive qu’une femme ayant coécrit et interprété sa chanson, remporta le concours, après Marie N en 2002 et Sertab Erener en 2003. Par la suite, Ruslana deviendra une héroïne de la Révolution orange ukrainienne et un soutien important du président Viktor Iouchtchenko.