По словам Бенанта, от новых песен у него «аж мурашки по коже бегут». «У меня бегут мурашки по коже, когда я слушаю наши композиции. Скотт Ян и Роб выдают сумасшедшие мелодии на гитарах. Игра Фрэнки Бело на басу просто невероятная, а слышать пение Джо одно удовольствие. Группа снова звучит так, как должны звучать Anthrax», — заявил Бенант. Ранее вокалист Anthrax Джо Белладонна заявил, что Worship Music станет «самым эмоциональным» альбомом в истории группы. Также он отметил, что в пластинке воплощено несколько лет работы музыкантов. Worship Music станет для Anthrax девятым студийным альбомом. Предыдущий, озаглавленный We’ve Come For You All, увидел свет еще в 2003 году.