We wrześniu 2003 TVP rozpoczęła etap nadsyłania propozycji, które miały szansę wziąć udział w krajowych eliminacjach do 49. Konkursu Piosenki Eurowizji. Pod koniec stycznia 2004 stacja zorganizowała Krajowe Eliminacje. Do telewizji nadesłano 75 propozycji, a siedmioosobowa komisja jurorska dopuściła do finału 15 kandydatów, którymi zostali: Golden Life, Łzy, Alicja Janosz, Magda Steczkowska i Indigo, Katarzyna Klich, Marcin Rozynek, Janusz Radek, Sistars, Goya, Planeta, Łukasz Zagrobelny i Offside, Kowalski, Krzysztof Kiljański i Blue Café. W finale selekcji największą liczbę 51 736 głosów od telewidzów otrzymała piosenka zespołu Blue Café „Love Song”, dzięki czemu wygrała eliminacje. Finał eliminacji obejrzało łącznie 6,5 miliona telewidzów. Dzięki zajęciu przez Polskę miejsca w czołówce Eurowizji 2003, Polska miała zapewnione miejsce w finale konkursu w 2004. W marcu zespół Blue Café przygotował nową wersję piosenki, wzbogaconą o hiszpańskojęzyczny bridge. W kwietniu wyruszyli w europejską trasę promocyjną. 15 maja wystąpili w finale konkursu z 19. numerem startowym. Otrzymali 27 punktów od telewidzów, kończąc udział na 17. miejscu. Po finale polskie media krytykowały poziom konkursu oraz występ reprezentacji Polski. Pod krytykę poddano np. kreację Tatiany Okupnik, przez który wokalistka uzyskała tytuł drugiej najgorzej ubranej uczestniczki konkursu.