A longa espera está oficialmente terminada. “Worship Music” é o primeiro álbum de estúdio do Anthrax em oito anos, e o primeiro com o vocalista Joey Belladonna, desde 1990, quando participou de “Persistence of Time”, o que é um caminho para a banda celebrar seu 30 º aniversário.
Além disso, o Anthrax revelou a arte da capa do novo álbum. O renomado artista de histórias em quadrinhos Alex Ross, que tem trabalhado com a Marvel Comics e DC Comics, criou a pintura original para a capa. Ross também fez a arte original dos álbuns “We've Come For You All” e “Music of Mass Destruction”.