El guitarrista Kerry King expresó que nueve de las once canciones que acabaron componiendo el disco fueron interpretadas y grabadas como demos en 2004, ya con Dave Lombardo a la batería.