“All My Heroes Are Dead” to piosenka o pozostawaniu wiernym sobie, bez względu na konsekwencje. Nawet jeśli ci, których kiedyś podziwiałeś, zdradzili ideały rock and rolla i się sprzedali. Bezkompromisowości w sferze lirycznej dorównuje warstwa muzyczna. Ten monumentalny 6-minutowy utwór z epicką solówką na gitarze jest listem miłosnym do złotej ery hard rocka, kiedy na stadionach królowały takie zespoły jak Led Zeppelin czy Guns N’Roses.