Az eredetileg 2008. augusztus 26-án megjelent album előkészületei 2007-ben kezdődtek, míg a tényleges felvételeket 2008 februárjában rögzítették a zenekar szülőállamában, Iowában. Az All Hope Is Gone a megjelenése idején a banda legeklektikusabb hangzású anyagaként vonult be a köztudatba: mesteri módon ötvözte az első két album nyers, agresszív nu-metal energiáját a Vol. 3: (The Subliminal Verses) formallyitásával, dallamosabb, groove-osabb és akusztikusabb stílusjegyeivel. A számlistán olyan metal-himnuszok sorakoznak, mint a nyitó Gematria (The Killing Name), a Sulfur, az ikonikus Psychosocial, a melankolikus Dead Memories, az akusztikus mestermű Snuff, vagy a címadó All Hope Is Gone.
Dallista:
1. Execute
2. Gematria (The Killing Name)
3. Sulfur
4. Psychosocial
5. Dead Memories
6. Vendetta
7. Butcher's Hook
8. Gehenna
9. This Cold Black
10. Wherein Lies Continue
11. Snuff
12. All Hope Is Gone