Su primer álbum, 'Schrei', salió a la venta en 2005 y fue publicado por la discográfica Universal. Más de tres millones de copias vendidas en Alemania les valieron nueve discos de platino y cuatro de oro.