W związku z dużą liczbą krajów, które zainteresowane były debiutem na Konkursie Piosenki Eurowizji, dziesięć państw (w tym m.in. Dania) z najgorszymi wynikami podczas konkursu w 2002 nie mogło wziąć udziału w konkursie w 2003. Po rocznej przerwie telewizja duńska powróciła do udziału w konkursie. Zmieniła format eliminacji, usuwając z nich głosowanie jurorskie. Finał "Dansk Melodi Grand Prix 2004" zorganizowany został 7 lutego w Atletion Arena w Aarhus. Do udziału w selekcjach zgłoszono 315 utworów, wśród nich znalazła się piosenka napisana przez zmarłego pół roku wcześniej Tommy’ego Seebacha i Torbena Lundgreena. Rodzina oraz najbliżsi Seebacha domagali się wycofania propozycji z udziału w eliminacjach, posądzając współautora kompozycji o „promowanie się na nazwisku zmarłego”. Ostatecznie spośród wszystkich kandydatur wytypowano 10 finalistów, których ujawniono w grudniu 2003. Koncert finałowy poprowadzili Peter Mygind i Natascha Crone. W pierwszej rundzie głosowania telewidzowie zdecydowali, że do drugiego etapu awansowali: Neighbours, Petsi Tvørfoss, Zididada, Ditlev oraz Tomas Thordarson. Drugi etap wygrał Thordarson, który zdobył największą liczbę 60 głosów publiczności za utwór „Sig det’ løgn”. W 2004 EBU wprowadziła rundę półfinałową, w której wystąpił m.in. reprezentant Danii z anglojęzyczną wersją swojej piosenki, „Shame on You”. Zdobył 56 pkt, w tym 12 pkt z Islandii, zajmując 13. miejsce, nie premiowane awansem do finału, do którego awansowała pierwsza „dziesiątka” z ogólnej klasyfikacji. Po półfinale konkursu duńska delegacja wyraziła niezadowolenie z wyboru fragmentu występu wykorzystanego w skrócie wszystkich prezentacji, co – ich zdaniem – mogło wpłynąć na brak awansu Danii do finału.