Fue lanzado como un sencillo y ganó el premio Grammy a mejor canciónrock en el año 2004 y fue también nominada a mejor desempeño de rock por un dúo o grupo con vocalista.
En marzo de 2005, Q Magazine colocó a "Seven Nation Army" en el número 8 de su lista de las 100 mejores canciones de guitarra (Greatest Guitar Tracks).