La canción fue nominada como "mejor canción rock" en los Premios Grammy de 2007; y el video musical del sencillo dirigido por Anthony Mandler, recibió la nominación en la categoría de "mejor video musical de corta duración" en dichas premiaciones.