O álbum 'We've Come for You All' foi lançado em 6 de maio de 2003. É o oitavo álbum de estúdio do Anthrax e o primeiro com o vocalista John Bush desde 'Sound of White Noise' (1993), embora o guitarrista Rob Caggiano tenha se juntado à banda durante a gravação, substituindo Paul Crook. O título vem de uma frase dita pelo ator John Belushi no filme '1941' de Steven Spielberg.
A gravação ocorreu no BearTracks Studios em Nova York, com sessões adicionais em Los Angeles. A produção foi feita pela banda sob o nome Scrap 60 Productions, um coletivo que incluía os membros do Anthrax e o engenheiro Steve Regina. O álbum marcou um retorno a um som thrash mais agressivo, combinado com elementos de hardcore e groove metal.
O disco recebeu críticas positivas, destacando a coesão e a energia renovada da banda. Alcançou a posição 121 na Billboard 200. A música 'Safe Home' foi lançada como single e contou com um videoclipe. A turnê promocional incluiu apresentações em festivais como Ozzfest e uma turnê conjunta com o Motörhead.