En una entrevista de julio de 2004 al guitarrista Jeff Hanneman, éste dijo que tenían un montón de canciones, y confirmó el deseo de la banda de terminar el disco a finales de ese año.