Anthrax has released a video announcement for their new album that is set to release sometime in February 2016.

Anthrax has finally announced a release date to their much anticipated follow up to their 2011 smash hit, Worship Music. The Big Four veteran’s previous album was Grammy-nominated and named metal album of the year by a number of different media outlets. The new album will be the first album that newest addition, Jon Donais, will be recorded on. Scott Ian had this to say about the bands new guitarist in a press release, “Jon’s been great. So far he’s played lead on at least seven or eight of the tracks, and they all sound amazing. The album’s video announcement can be seen below.

With producer Jay Ruston, Anthrax started the new albums recording in November of last year, while the actual writing process goes back as far as late 2013. For All Kings is said to be very thrash heavy according to Benante while the previous album was a mix of thrash sound and a mid-90s Anthrax sound.

The other band mates all had this to say in the press release about the album:

“The thing about Anthrax…we have this heavy, thrashy music, says Bello, and Joey’s powerful and melodic vocals. I love heavy music, but I also love melody, so the challenge is to blend them together so they sound like Anthrax, and I think we’ve done a really good job of that, especially on this new record.”

“The lyrics I write tend to go along with the way the music sounds, and this new music is very angry,” Ian says. “Lots of people said that ‘Worship Music’ was a return to the roots of the band…well, this record is even more so. Unlike ‘Worship Music,’ we wrote this new album with a line-up, with Joey in the band, and that has made all the difference in the world. Joey being a part of the band again, going on five years already, it definitely feels like a unit. Everything that was great about him on ‘Worship’ is there even more on this new record.”

“I know that there are a lot of expectations out there for this new album,” Bello admits, “but that doesn’t really affect us because we write the way we write. We’re all from New York, so we love a challenge, and while I’m happy to have people say that Anthrax is back and that ‘Worship Music’ was the best album of our career, we raised the bar on this one, I think we have the goods with the new songs, and I’m proud to say that. At the end of the day, all you can do is have it come from the heart, do your best, and hope that people like it. That’s what we did with ‘Worship Music,’ and look what happened.”