– Już prawie jesteśmy gotowi. Mamy gotowe osiem piosenek, musimy nagrać na nowo jeszcze dwie lub trzy rzeczy. Joey śpiewa w każdym utworze – ujawnił gitarzysta Scott Ian w rozmowie z „Artisan News Service”.
Pierwotnie na płycie mieliśmy usłyszeć wokale Dana Nelsona, jednak ten opuścił Anthrax w 2009 roku. Zespół zaproponował nastepnie udział w nagraniach Johnowi Bushowi, ale ten odmówił. Ostatecznie Belladonna jest tym, którego głos usłyszymy na „Worship Music”.
Mówi się, iż na płycie usłyszymy dwa covery – „New Noise” Refused oraz „We Die Young” Alice In Chains.