En 2004 Frank Bello decide dejar la banda, pero en 2005 Anthrax se reune nuevamente con Joey Belladona, Dan Spitz y Frank Bello para hacer una serie de conciertos juntos.
En 2007 Joey decide abandonar el grupo nuevamente y lo reemplaza Dan Nelson, seguido Dan Spitz decide salir también y es sustituido otra vez por Rob Caggiano.
Poco después en 2008 Nelson es despedido y nuevamente John Bush vuelve a las voces pero en 2010 deja Anthrax dejando el puesto para Belladona.
Que enredo, espero que hayan entendido.
Finalmente en 2011 graban (junto a Joey) el álbum Worship Music (Música de adoración) que venían arrastrando en el estudio desde el 2008.
Dicho disco es producido por Anthrax y Jay Ruston en la discográfica Megaforce Records.
