En el año 2003, el grupo firmó con Sony BMG, en particular con el productor Peter Hoffman Trabajaron con un equipo formado por Pat Benzer, Dave Roth y David Jost, que ya habían trabajado para artistas de musicales estadounidenses como Jewel y Faith Hil, entre otros. No obstante, poco antes del lanzamiento de su primer disco, Sony BMG rescindió el contrato. No mucho después, en 2005, firmaron con Universal, la editora de Schrei y con la que continúan.
El primer sencillo del álbum Schrei fue Durch den Monsun ('A través del monzón') y llegó a número uno en Alemania el 20 de agosto de 2005 para mantenerse durante siete semanas consecutivas y a la vez alcanzar también el primer puesto en las listas austriaca.] El album Schrei se publicó poco después y alcanzó hasta la fecha unas ventas de casi tres millones de discos sólo en Alemania.
El álbum Schrei se reeditó en 2006 bajo el nombre de Schrei: so laut du kannst ('Grita: tan alto como puedas') debido al cambio de registro del cantante, además de la nueva estética adoptada por la banda.
01- Schrei
02- Durch Den Monsun
03- Leb Die Sekunde.
04- Rette Mich.
05- Freunde Bleiben.
06- Ich Bin Nicht Ich.
07- Wenn Nichts Mehr Geht.
08- Lass Uns Hier Raus.
09- Gegen Meinen Willen.
10- Jung Und Nicht Mehr Jugendfre.
