W teledysku wykorzystano również fragment występu zespołu w programie Stratosfera.
Konkurs Piosenki Eurowizji 29 stycznia 2005 podczas programu Telewizji Polskiej Stratosfera ogłoszono, że utwór „Czarna dziewczyna” został wybrany wewnętrznie przez specjalną komisję jurorską na reprezentanta Polski w 50. Konkursie Piosenki Eurowizji. W skład sędziowski weszło 28 jurorów, a za kandydaturą zespołu zagłosowało 15 z nich, tj.: Jacek Cieślak (Rzeczpospolita), Janusz Czajka (Wirtualna Polska), Tomasz Deszczyński (Stowarzyszenie Miłośników Konkursu Piosenki Eurowizji OGAE Polska), Alina Dragan (dziennikarz muzyczny Programu Trzeciego Polskiego Radia), Mariusz Duma (Disco Music Club), Leszek Gnoiński (Codzienna Gazeta Muzyczna), Wojciech Jagielski (Radio Zet), Zygmunt Kukla (dyrygent), Aleksander Rogoziński (Radio Kolor), Robert Sankowski (Gazeta Wyborcza), Tomasz Słoń (Interia.pl), Michał Szcześniak (Życie), Paweł Sztompke (Polskie Radio), Łukasz Wawro (Onet.pl), Andrzej Witkowski (TVP1). Utwór zdobył w sumie 141 punktów, w tym najwyższą notę 12 punktów od ośmiu jurorów.
19 maja 2005 zespół zaprezentował utwór jako ostatni, 25. w kolejności w półfinale konkursu. Utwór zdobył łącznie 81 punktów i uplasował się 11. miejscu, przez co nie zakwalifikował się do finału.