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.