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ć.