El título provisional de este álbum fue "Hammer of Doom", que es el nombre de la segunda pista del álbum, pero la idea fue abandonada debido a que había un festival alemán del mismo nombre. [1] La banda lo grabó durante el otoño de 2008 y estaba buscando un lanzamiento el 27 de marzo de 2009. [1] Sin embargo, el lanzamiento del álbum se retrasó hasta el 3 de abril de 2009; la fecha de lanzamiento en Estados Unidos fue el 5 de mayo de 2009.
El bonus track de la edición digipak , "Lucifer Rising", fue tomado del EP Lucifer Rising , lanzado seis meses antes del álbum.