do niego należały czyste wokalizy na płycie AntiGone, wydanej w 2004).
Po wygaśnięciu kontraktu z wytwórnią Lifeforce Records (celem jego wypełnienia grupa wydała w 2005 The Split Program II wraz z Calibanem), zespół związał się z wytwórnią Century Media. Szósty album studyjny grupy, zatytułowany Invictus (Iconoclast III), ukazał się 24 maja 2010. Była to zarazem trzecia i ostatnia, po Iconoclast (Part 1: The Final Resistance) i Bildersturm – Iconoclast II (The Visual Resistance), część trylogii „Iconoclast” w dyskografii Heaven Shall Burn.
4 sierpnia 2011 zespół dał koncert na festiwalu Przystanek Woodstock w Kostrzynie nad Odrą. 21 grudnia 2012 w rodzinnym mieście Saalfeld grupa zagrała jubileuszowy koncert numer 500, który był jednocześnie uczczeniem 15-lecia istnienia zespołu. Jako towarzysząca wystąpiła zaprzyjaźniona formacja Caliban, która także obchodziła wówczas 15-lecie istnienia, zaś na jej analogicznym jubileuszu dzień wcześniej wystąpił gościnnie Heaven Shall Burn. Zapis koncertu z Saalfeld został wydany na dodatku do albumu Veto, wydanego 19 kwietnia 2013.