The album 'We've Come for You All' was released on May 6, 2003. It is Anthrax's eighth studio album and the first with vocalist John Bush since 'Sound of White Noise' (1993), although guitarist Rob Caggiano joined the band during the recording, replacing Paul Crook. The title comes from a line spoken by actor John Belushi in Steven Spielberg's film '1941'.
Recording took place at BearTracks Studios in New York, with additional sessions in Los Angeles. Production was handled by the band under the name Scrap 60 Productions, a collective that included Anthrax members and engineer Steve Regina. The album marked a return to a more aggressive thrash sound, combined with elements of hardcore and groove metal.
The record received positive reviews, highlighting the band's cohesion and renewed energy. It peaked at number 121 on the Billboard 200. The song 'Safe Home' was released as a single and featured a music video. The promotional tour included performances at festivals like Ozzfest and a co-headlining tour with Motörhead.