Demon Hunter entró nuevamente a los estudios en junio de 2007 para

Demon Hunter entró nuevamente a los estudios en junio de 2007 para grabar su cuarto álbum, Storm the Gates of Hell , que fue lanzado el 6 de noviembre de 2007. Solid State Records lanzó tres versiones diferentes del álbum con varios bonus. «Fading Away» fue el primer sencillo que contó además con un vídeo. A pesar de la popularidad secular de la banda, esta continuó apoyando la escena underground del metal cristiano , apareciendo en programas de radio cristianos como «The Full Armor of God Broadcast» en enero de 2008. ​ El 13 de marzo de 2008, «Carry Me Down» debutó en el sitio web de Headbanger’s Ball con su respectivo videoclip.