Po udziale w selekcjach piosenka stała się przebojem w kraju i przyniosła zespołowi ogólnopolską popularność. W 2004 numer został wykorzystany w oficjalnej ścieżce dźwiękowej filmu Nigdy w życiu w reżyserii Ryszarda Zatorskiego. W czerwcu 2003 wystartowali w XL Krajowym Festiwalu Piosenki Polskiej w Opolu z utworem „Do nieba, do piekła”, za który otrzymali główną nagrodę od komisji jurorskiej. Kompozycja uznawana była za najpopularniejsze nagranie w dorobku zespołu, tuż obok singla „You May Be in Love”.
Jesienią 2003 wydali drugi album studyjny pt. Demi-sec, promowany singlem „Love Song”, z którym zwyciężyli w finale krajowych eliminacji do 49. Konkursu Piosenki Eurowizji odbywającego się w Stambule w 2004, wygrywając tym samym możliwość reprezentowania Polski podczas konkursu. Dzięki zajęciu miejsca w pierwszej dziesiątce przez zespół Ich Troje podczas konkursu w 2003, Blue Café miał zapewniony miejsce w stawce finałowej kolejnego widowiska. 15 maja wystąpili z 19. numerem startowym i zajęli 17. miejsce w ogólnej klasyfikacji. Występ wywołał kontrowersje w Polsce, zwłaszcza czarna, prześwitująca sukienka, w której wystąpiła Tatiana Okupnik.