Worship Music is the first new studio album from Anthrax in eight years, and the first with vocalist Joey Belladonna since 1990's Persistence Of Time.

Renowned comic book artist Alex Ross, who has worked with Marvel Comics and DC Comics and is known for his Marvels, Kingdom Come and Astro City illustrations, created the original painting for the cover. Ross also did the original artwork for Anthrax's We've Come For You All and Music of Mass Destruction albums.