Antes de organizar el Bundesvision, Stefan Raab había acudido al Festival de la Canción de Eurovisión en 1998 como letrista y en 2000 como cantante. Para el año 2004 el presentador de TV decidió organizar un concurso en su programa "TV Total" para escoger a un cantante e intentarlo llevar a Eurovisión 2004. El elegido, Maximilian Mutzke, no solo venció el concurso de Raab, sino que ganó la preselección alemana y quedó octavo en el Festival de ese año.