En la ceremonia de premios de MTV, "MTV Video Music Awards" de 2006, el tema recibió cuatro nominaciones, incluida «video del año», pero perdió frente a «I Write Sins Not Tragedies» de la banda estadounidense Panic! at the Disco.