Bandet hadde planlagt å spille inn et nytt studioalbum med gjenforenings-oppstillingen, men 24. januar 2007 offentliggjorde Scott Ian Rosenfeld at vokalisten Joey Belladonna skulle forlate bandet, men at de ville fortsette å jobbe med det kommende studioalbumet. I desember 2007 offentliggjorde de at bandet hadde funnet en ny vokalist, den da ukjente sangeren Dan Nelson fra New York. Han begynte imidlertid aldri i Anthrax. Europa-turneen som var planlagt i 2009 ble avlyst, bortsett fra én konsert med John Bush som vokalist.