The album marks the studio debut of new singer Dan Nelson who joins long-time members Scott Ian (rhythm guitar), Frank Bello (bass), Charlie Benante (drums), and Rob Caggiano (lead guitar). According to early reports, "Worship Music" is Anthrax's heaviest album to date.

In addition, 2009 marks the 25-year anniversary of the release of Anthrax' debut album, 1984's "Fistful of Metal." "I can't even process that it's been 25 years," said co-founding member Ian. "It's insane to me, because when you think about it, who does anything for that long, let alone in the same band? Start making a list of bands that are still around 25 years after their first album, and it's going to be a pretty short list."

About Anthrax's new "Worship Music," Benante explains, "This album has been in the making for two and half, maybe three years. After the reunion tour ended, we all went our separate ways. I started to write songs again, but I had no voice for them in mind, I didn't know who would be the singer. So Scott, Frankie and I got together and just started putting some songs together. This was pretty much the way 'Spreading the Disease' was done, too - we wrote those songs without a definite singer in mind. Then, in October of 2007, I was talking to Rob Caggiano who said he found this guy in Long Island who he thought would be really good - Dan Nelson. So I did some research, called him up, and few him out to Chicago."

According to Bello, it didn't take much time to realize that they had found their man. "Dan brought in the obligatory 'breath of fresh air,' but it really WAS. He has a killer voice and he's a good guy, and really fits Anthrax. The guy sings like nobody I've heard - I'm really proud of what he's done. This is the new Anthrax - yes, it does sound different, but it's in the same heavy/melodic vein. I don't compare it, I just see it as, 'I love the challenge of having a new Anthrax.'"

"While making this album," added Nelson, "I found that if I just tried to approach my vocals from the heart, to not over think anything, I could bring a fresh, heavier yet still melodic approach to an already brutal style of music. Being the singer of Anthrax has already proven to be a great opportunity to play with great musicians."