"All Hope Has Gone" to utwór pochodzący z wydanego 19 listopada 2021 roku trzeciego albumu studyjnego zespołu Me and That Man. Wydawnictwo zatytułowane "New Man, New Songs, Same Shit, Vol.2" jest następcą i tematyczną kontynuacją albumu "New Man, New Songs, Same Shit, Vol.1" z 2020 roku.
Na temat piosenki "All Hope Has Gone" wypowiedział się sam Darski: "Lata temu graliśmy koncert w Izraelu, a Blaze [Blaze Bayley] po prostu pojawił się za kulisami ze swoim menadżerem. Zaczęliśmy rozmawiać i czułem się, jakbym znał tego faceta od 20 lat."
"Potem napisałem tę balladę, która przypominała mi 'Blood and Tears' Danzig, ale miała też bluesowe wibracje Gary'ego Moore'a. Pomyślałem, że Blaze będzie świetnym głosem do piosenki, a potem on napisał własny tekst. Śpiewa tutaj historię ze swojego życia, o śmierci jego żony. To cholernie bolesne. A potem dodaj do tego gitary Mantas i Gary'ego Holta. Więc masz Maiden, Slayer i Venom w jednej piosence, która nawet nie jest pieprzonym metalem. Oficjalnie mogę umrzeć będąc szczęśliwym."
Mówiąc o całym projekcie "New Man, New Songs, Same Shit", w rozmowie dla Apple Music, Adam Nergal Darski przyznał: "Nazywam je bliźniaczymi albumami. To dwie strony tej samej monety. Wybór gości do każdej piosenki jest po prostu intuicyjny. Niektóre utwory są bardziej agresywne lub łagodniejsze, więc kieruję się instynktem, a potem docieram do odpowiednich ludzi."
