Schluss mit No-Name-Produkten und ESC-Schlager - und Komponistenoldies... Ein völlig neues Konzept sollte 2004 her, um den deutschen Act auszuwählen. Trotz des respektablen 11. Platzes für Lou in Riga waren jetzt die "angesagten" Acts der deutschen Musikszene an der Reihe. Und hierzu bediente sich der NDR einer einmaligen Kooperation mit dem Musik-TV-Kanal VIVA. Nicht nur der Veranstaltungsort wurde gewechselt, auch der Moderator Axel Bulthaupt wurde in den ESC-Ruhestand geschickt und durch Sarah Kuttner von VIVA und Jörg Pilawa ersetzt.

Vorab wurden die VE-Titel als Videoclips auf VIVA ab Januar 2004 in der Sendung EUROCLASH publik gemacht! Doch insgesamt standen die Interpret*innen wesentlich mehr im Vordergrund als die Lieder. Und so mancher Titel war längst nicht so stark wie die bereits erstveröffentlichte Single aus dem jeweiligen Album. Irgendwie kam das neue Konzept dann doch nicht so zum Zuge wie geplant, denn ein als Wildcard ins Rennen geschickter, bis dato völlig unbekannter Newcomer, Maximilian Nepomuk Mutzke, Sieger der Stefan-Raab-Casting Show SSDSGPS (Stefan sucht den Super Grand Prix Star), führte die VIVA-Kooperation so ziemlich ad absurdum, indem er in einem Erdrutschsieg beide Finalrunden mit 66,24 % und 92,05 % haushoch für sich entschied.

Als Pausenacts waren Rosenstolz zu Gast. Weitere Gäste waren Lionel Ritchie, der gerade europaweit Promotion betrieb und gerade beim Sanremo-Festival in Italien zu Gast war, und Mustafa Sandal, der als Einziger ein bisschen türkisches Flair in die Show bringen sollte! Am 17. März wurde noch ein Showact "nachnominiert": Wie schon 2002 traten dieses Jahr die Ten Tenors aus Australien auf - mit einem Tributemedley an Ralph Siegel!

Beim Voting gab es wieder zwei Durchgänge, allerdings standen im Finalvoting dann nur die beiden bestplatzierten Titel des ersten Durchgangs zur Wahl, und auch nur das Ergebnis dieser beiden Acts wurde bekanntgegeben.