En mayo de 2008, después de 19 meses sin actuar, Anthrax realizó su primer concierto con Nelson y en septiembre, Benante confirmó que comenzarían a grabar un nuevo trabajo de estudio.