Przez dziewięć lat jakie minęły od „We’ve Come For You All” Anthrax nie mógł nagrać nowej płyty. W głównej mierze było to spowodowane zmianami wokalisty. Najpierw nastąpił wielki, choć krótki, powrót Joey Belladonny, następnie wokalistą był Dan Nielson, a potem z koeli wrócił John Bush, lecz też nie na długo. Przetasowania skończyły się w 2010 roku, kiedy to na dobre do składu dołączył Belladonna. W ten sposób premiera nowego albumu była kilkukrotnie przekładana, a niektóre partie trzeba było nagrywać na nowo. Ostatecznie „Worship Music” ukazało się we wrześniu 2011, ale jedno jest pewne. Warto było czekać.

Aż pięć lat potrzebował Anthrax na następcę „Volume 8 – The Threat Is Real”, co dla tego zespołu jest bardzo długim okresem wydawniczej absencji. W tym czasie do grupy wreszcie dołączył stały drugi gitarzysta, łatając zadawnioną dziurę po Danym Spitzu, a został nim, nieznany metalowej publiczności, Rob Caggiano. W tak wzmocnionym składzie udało się nagrać bardzo dobry album pod tytułem „We’ve Come For You All”.