Europejska premiera płyty została wyznaczona na 12 września. Dzień później album ukaże się w amerykańskich sklepach.
Prace nad „Worship Music” trwają od kilku lat. Pierwotnie na płycie mieliśmy usłyszeć wokale Dana Nelsona, jednak okazało się, że do Anthrax powrócił Joey Belladonna – wokalista, z którym zespół stworzył w latach 80. najbardziej znane krążki.
