Jako pierwszy singiel z płyty wydany został utwór Seven Nation Army. Kompozycja bardzo szybko stała się przebojem, zdobyła nagrodę Grammy dla Najlepszego utworu rockowego w 2004 roku i uchodzi za najbardziej rozpoznawalny przebój nieistniejącego już zespołu. Okazuje się, że niewiele brakowało, by numer ten,,, nigdy singlem nie został! Wytwórnia chciała, by pierwszym utworem, promującym album został There's No Home for You Here, ostatecznie jednak udało się przekonać jej przedstawicieli do zmiany zdania. Wybór wytwórni został ostatecznie czwartym singlem.