This was the first Anthrax record to feature Rob Caggiano on lead guitar and their last studio album with John Bush on vocals.

Asked if changing the record company will affect the songwriting, guitarist Scott Ian replied: "To be honest, I don't care about that at all.

Ian also said that there is no leftover material out of the recording sessions, except for the song "Ghost", which was released as a B-side on the single "Taking the Music Back".

The band explained their appearances by saying they "felt the need to invite some friends to make something special for the album and the result is simply fantastic.

"[8] The album was produced by Scrap 60 Productions team, consisted of Anthrax guitarist Rob Caggiano, Eddie Wohl, and Steve Regina.

[11] After the prolongation of the release date for territories outside Japan and Europe, drummer Charlie Benante posted an explanation on the band's official website: "I hate to tell you this but ... the record got pushed back to April 15.

[18] Referring to the low record sales, Ian posted a message on the band's official web site saying: "That's more than I thought it would do after five years away.

[19] Johnny Loftus from AllMusic described the music as a strained fusion of thrash and traditional heavy metal, accompanied by the harsh vocals of Bush.

wrote that the songs had rock-based structures, unlike the band's earlier releases which featured "brutal beats and razor riffs".

[30] AllMusic's Johnny Loftus noted the album for its "pile-driving thrash" sound, which reminded him of the group's earlier days.

[20] In a review for Raidió Teilifís Éireann, Harry Guerin wrote that the band has preserved their sense of melody and aggression.

He praised the fast blast beat percussion on "Black Dahlia", and finished the review by saying that the album would likely exceed the expectations of their most devoted fans.

[29] Writing for Metal Review, Gregory Bradley stopped short of calling the album a return to form, but asserted that the record was an "acceptable" release.

opined that We've Come for You All was the band's strongest release since Sound of White Noise (1993) and easily the best of the John Bush era: "Grittier and more confident, the self-produced We've Come for You All is a certified classic that proves the ageless Anthrax are still a viable metal option.

[27] All tracks are written by John Bush, Rob Caggiano, Scott Ian, Frank Bello and Charlie Benante, except where notedCredits are adapted from AllMusic.