Raatikainen describió el nuevo material como oscuro y "también un poco Black".
Wirman predijo un lanzamiento entre abril y mayo de 2013.
A mediados de noviembre de 2012, se anunció que la banda había comenzado a grabar demos del nuevo material.
En enero de 2013, se reveló que el cantante / guitarrista Alexi Laiho estaba terminando de escribir letras, y que la grabación se iniciará en febrero.
Se espera que en Halo of Blood haya una aparición especial del guitarrista de Annihilator Jeff Waters.