En 2002, Wir sind Helden irrumpió en la escena musical alemana con su primera canción "Guten Tag", que alcanzó el puesto 53º en las listas de sencillos alemanas y gozó de tiempo en antena en MTV Europe, pese a no tener la banda un contrato de grabación.