Dopo un altro album rumoroso ma senza materiale rilevante, We've Come for You All (Nuclear Blast, 2003), gli Anthrax scomparvero dalla scena.

Il cantante di origini italiane Joey Belladonna (vero nome Joseph Bellardini) si è unito agli Anthrax per il mediocre Worship Music (Megaforce, 2011).

Nel 2016 hanno pubblicato For All Kings (Megaforce, 2016), con il chitarrista Jon Donais al posto di Rob Caggiano.