Su segundo disco, llamado "Whatever it may take" les permitió hacer giras por muchas partes de Europa, como en Inglaterra.
Al final del video de la canción The Weapon They Fear (El arma que ellos temen), aparece la siguiente frase: "Silence and screams are the end of my song" ("Silencio y gritos son el final de mi canción" Víctor Jara - Son of Chile (hijo de Chile), born (nacido): Sept 23rd 1932 (23 sep 1932), assassinated (asesinado): Sept 16th 1972.
Después de esto emprenden una gira por Europa y Sudamérica, logrando obtener buenas críticas.
Así Heaven Shall Burn comienza con lo que sería una trilogía de lanzamientos, lanzan "Iconoclast (Part I: The Final Resistance)" en el año 2008, para luego grabar y lanzar el DVD "Bildesturm - Iconoclast II - The Visual Resistance", DVD doble con destacadas presentaciones en Summerbreeze y Live in Vienna e incluye el disco en vivo "A Decade of Expression".
Finalmente, "Invictus", que sale al mercado en el año 2010, es hasta ahora el último trabajo publicado por la banda.