"Nagy örömünkre szolgál, hogy bemutathatjuk készülő albumunk címadó dalát, a Heaven Wept-et. Valójában ez volt az első dal, amit befejeztünk a munkálatok során; súlyos, mégis feszes atmoszférája fektette le annak a teológiai horrornak az alapjait, amelyre az egész albumot építettük. Magát a videót három turné során forgattuk, miközben az albumot írtuk és rögzítettük. Megjelennek benne a kedvenc észak-amerikai és európai helyszíneink, és tökéletesen összefoglalja azt az életérzést, amit a koncertjeinken igyekszünk megteremteni" - közölte a banda.