Este trabajo marcó también el regreso del vocalista Joey Belladonna, ausente desde la grabación de Persistence of Time en 1990,[2] así como el último con el guitarrista Rob Caggiano, quien abandonó el grupo en enero de 2013.
[12] Mediante un mensaje en el sitio web de Anthrax, el batería Charlie Benante declaró que Worship Music se publicaría en mayo.
[14] Como sustituto de Nelson, la banda contrató al exvocalista John Bush para realizar las actuaciones en directo y participar en la grabación del álbum, cosa que finalmente no sucedió.
[15][16] En una entrevista para Metalsucks, el recién llegado dijo: «Estamos tratando de grabar las canciones que ya habían sido registradas.
[17] Sin embargo, Bush decidió no comprometerse como miembro a tiempo completo y optó por abandonar Anthrax.
Además, el músico confirmó que todo el nuevo material incluiría la voz de Belladonna.
[25] Por otra parte, «Fight 'Em 'Til You Can't» es sobre un apocalipsis zombi, e «In the End» es un tributo a los fallecidos Ronnie James Dio, inspiración del grupo, y Dimebag Darrell, quien había contribuido en los tres últimos trabajos de la banda.
[28] «I'm Alive» fue compuesta durante el breve periodo en el que Dan Nelson fue miembro de la banda y fue estrenada en directo en 2008, aunque en aquel momento su título era «Vampyres».
[32] El anterior trabajo del grupo, We've Come for You All (2003), debutó en el puesto 122 con solo 10 000 copias vendidas.
[33] Worship Music también alcanzó el puesto trece en Alemania y entró en el top 10 en las listas de países como Finlandia, donde llegó a la posición seis.
[45] Por otra parte, Malcom Dome, de la revista Classic Rock, observó que Worship Music es musicalmente una mezcla del «poder rutinario» de We've Come for You All y el «enfoque más claro y melódico» de Among the Living, dando como resultado un disco que es «violentamente metálico pero sofisticado».
[46] Chad Grischow de IGN comentó que el álbum suena «tan fresco y eruptivo como siempre» y alabó los temas «Earth on Hell», «Fight 'Em 'Til You Can't», «The Devil You Know», «In the End» y «Revolution Screams», aunque calificó «Crawl» como un «paso en falso».
Bowar también habló positivamente de la banda y escribió que suena «rejuvenecida».
Al terminar la gira, Ian declaró que se tomarían un breve descanso antes de volver a reunirse en el estudio para trabajar en un nuevo disco.