Durante 1997, aún trabajando en el álbum, el trío decide presentarse en diversos festivales en Alemania y el sello Zoth Ommog/Music Research comienza a tener conversaciones con el grupo para el lanzamiento del ansiado material discográfico.

Finalmente en 1998, el primer sencillo Dein Meister sale a la venta bajo el sello Zoth Ommog y logra entrar en las listas de éxito alternativas.

El primer sencillo del segundo material discográfico, Tanz mit dem Teufel, es editado a principios de 2000, causando gran aceptación entre los seguidores y la crítica.

Sode 3, su primer EP, es lanzado al mercado antes de terminar ese año y realizan con gran éxito, una pequeña gira por Alemania.

Su cuarto disco, Sternenstaub, fue publicado solo un año después, siguiendo una larga gira por Estados Unidos y Canadá, donde son distribuidos por el sello independiente más importante, Metropolis Records.