El álbum 'We've Come for You All' fue lanzado el 6 de mayo de 2003. Es el octavo álbum de estudio de Anthrax y el primero con el vocalista John Bush desde 'Sound of White Noise' (1993), aunque el guitarrista Rob Caggiano se unió a la banda durante la grabación, reemplazando a Paul Crook. El título proviene de una frase dicha por el actor John Belushi en la película '1941' de Steven Spielberg.
La grabación se realizó en BearTracks Studios en Nueva York, con sesiones adicionales en Los Ángeles. La producción estuvo a cargo de la banda bajo el nombre Scrap 60 Productions, un colectivo que incluía a los miembros de Anthrax y al ingeniero Steve Regina. El álbum marcó un regreso a un sonido más agresivo y thrash, combinado con elementos de hardcore y groove metal.
El disco recibió críticas positivas, destacando la cohesión y la energía renovada de la banda. Alcanzó el puesto número 121 en el Billboard 200. La canción 'Safe Home' fue lanzada como sencillo y contó con un video musical. La gira promocional incluyó presentaciones en festivales como Ozzfest y una gira conjunta con Motörhead.