En su quinto L.P., "Schatten aus der Alexander Welt", desaparece el pentagrama invertido en su nombre para aparecer únicamente Bethlehem en la portada, canciones como "Somnambulismus in Maschinenzimmer 30" son cantos tipo gregoriano con voces claras ya inmersas en el Neue Deutsche Härte.