We've Come for You All

Album vyšlo po pětileté pauze od Volume 8: The Threat Is Real (1998). Anthrax se rozhodli změnit vydavatelství a podepsali smlouvu s Nuclear Blast. Na otázku, zda se změna nahrávací společnosti na albu projeví, odpověděl kytarista Scott Ian: „Upřímně řečeno je mi to úplně jedno. Byznys je jedna věc a kreativita věc druhá. Nebyla to moc velká výzva, jen jsme chtěli vytvořit co nejlepší desku.“[5]

Vydání alba bylo několikrát odloženo. Původně mělo vyjít 4. února 2003 v Evropě a Japonsku, v USA a Kanadě pak 24. února.[6] Po prodloužení plánovaného data vydání pro země mimo Evropu a Japonsko vyvěsil bubeník Charlie Benante na oficiální stránky skupiny vysvětlení: „Nerad vám to říkám, ale vydání se odkládá až na 15. dubna. Od vydání Vol. 8 je to jenom 73 let, tak co udělá týden nebo dva navíc? Vydavatelství potřebuje víc času na propagaci.“[7] Později bylo oznámeno, že bylo odloženo i vydání pro Evropu, nejprve na 3. března[8] a nakonec na 6. května 2003.[9] Podle serveru Blabbermouth došlo k neshodě mezi vydavatelstvími Beyond Records a Sanctuary Records.[10] Nakonec album vyšlo pod vydavatelstvím Sanctuary v Severní Americe a pod Nuclear Blast v Evropě.[8]

S prodejem těsně pod 10 000 nosičů v prvním týdnu od vydání se album umístilo na 122. pozici žebříčku Billboard 200.[11] Dodnes se ho ve Spojených státech prodalo přes 62 000 kusů.[12] Kromě 95. pozice ve francouzském žebříčku alb se We've Come for You All jinde neumístilo.[13] Jako reakci na nízké prodeje zveřejnil kytarista Scott Ian na stránkách kapely zprávu: „Stejně je to víc, než jsem po pěti letech čekal. Je to v podstatě stejná situace jako u alba Volume 8, a tohle bylo navíc propagováno převážně jen na internetu.“[11]

John Bush prohlásil, že deska není ve srovnání s předchozími příliš odlišná „Je to pořád album Anthrax s mnoha odlišnými částmi, které se mohou zamlouvat širokému publiku. Jsou zde rychlejší skladby i takové se spíše tanečním tempem. Prostě všechno, co můžete čekat od alba Anthrax. Bubeník Charlie Benante doplnil, že jsou na albu prvky předchozích nahrávek, ale zároveň kapela experimentovala a prozkoumávala „nové sféry“.

We've Come for You All získalo po vydání pozitivní ohlasy; About.com jej označilo za album, které „postavilo skupinu znovu na nohy“. Johnny Loftus z Allmusic poukázal na tvrdý zvuk alba, který mu připomněl začátky skupiny Anthrax. Usoudil, že We've Come for You All bylo definitivním thrashmetalovým albem, v době, kdy alba tohoto žánru nebyla vůbec běžná.[3]

Všechny skladby napsal(i) John Bush, Rob Caggiano, Scott Ian, Frank Bello and Charlie Benante, pokud není uvedeno jinak. 

Zdroj: Allmusic[9]

Anthrax

• John Bush – zpěv
• Rob Caggiano – sólová kytara, doprovodné vokály
• Scott Ian – doprovodná kytara, doprovodné vokály
• Frank Bello – basová kytara, doprovodné vokály, zpěv ve skladbě „Crash“[14]
• Charlie Benante – bicí, elektrická a akustická kytara

Hosté

• Dimebag Darrell – kytara ve skladbách „Strap It On“ a „Cadillac Rock Box“
• Roger Daltrey – vokály ve skladbě „Taking the Music Back“