Su segundo álbum, Todessehnsucht ("Hambre de muerte"), los depositó directamente en el death metal.

[2]​ La formación de Atrocity (sumados a la esposa de Alex Krull, Liv Kristine Espenæs Krull) formaron, luego, Leaves' Eyes.

Este fue nuevamente un álbum conceptual, basado en los mitos del continente hundido de Atlantis.

El 11 de noviembre de 2007, se anunció que el bajista Chris Lukhaup había abandonado la banda por razones personales y que el baterista Moritz Neuner había decidido lo mismo para tomar otro rumbo a su carrera musical.

Actualmente, la banda se encuentra trabajando en lo que será su próximo disco, After the Storm, que será lanzado el 1° de septiembre de 2010.