La última producción de Bethlehem, "Mein Weg" (2004), bajo la protección de Red Stream fue recibido por las críticas como un disco de "metal", en donde se percibe, a decir de la revista The metal Observer, el fantasma de Frank Sinatra intercalado con voces guturales.