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.