Utwór Snuff pierwotnie nie miał trafić na album Slipknota. Corey Taylor skomponował całość na gitarze akustycznej w pokoju hotelowym i zamierzał przeznaczyć go dla Stone Sour, swojego drugiego zespołu. To Joey Jordison, po usłyszeniu wersji demo, kategorycznie zażądał, by kawałek znalazł się na All Hope Is Gone.

Na pierwszy singiel wytypowano utwór tytułowy. Co ciekawe, 20 czerwca 2008 roku piosenkę udostępniono fanom jako darmowy plik MP3 na stronie internetowej.

Jeśli chodzi o tytuł całości, to Corey Taylor zdradził, że ta fraza była skierowana do fanów. - Właśnie wtedy, gdy myśleliście, że nas rozgryźliście, porzućcie wszelką nadzieję, bo nigdy, przenigdy tego nie zrobicie - powiedział dla Metal Hammera.

Corey Taylor chciał na tej płycie wycisnąć ze swoich strun głosowych wszystko, co możliwe. Dlatego też wyznaczył sobie wyzwanie zarejestrowania na All Hope is Gone, co najmniej 15 zupełnie odmiennych barw i technik wokalnych. 

All Hope is Gone znalazł się w książce 1001 albumów, które musisz posłuchać przed śmiercią Roberta Dimery’ego.