И не зря парни позаботились - о схожести припева с оригиналом писали многие СМИ, например, журнал Q: «[...]гигантская баллада с припевом, похожим на „All the Young Dudes“ группы Mott the Hoople [коллектива, с которым работал Боуи в то время]». Мелодию также сравнивали с песней «Africa» группы Toto, с «Telephone Line» группы ELO, а некоторым критикам электро-риффы напоминали Брайана Мэя.  
 
Саму «All the Young Dudes» Дэвида Боуи в свое время прозвали гимном глэм-рока, а журнал Rolling Stone поставил её на 166-е место в списке 500 величайших песен всех времен. «21 Guns» же стала последним прорывом в чартах для Green Day и принесла им две номинации Грэмми.