| Best of All-time Lists, Best of Decade Lists, etc. | |
| Les Inrockuptibles (France) - 1000 Indispensable Songs (2006) | No Order |
| Toby Creswell (Australia) - 1001 Songs (2005) | No Order |
| End of Year Lists | |
| Blender (USA) - Songs of the Year | 68 |
| Eye Weekly Canadian Critics Poll - Singles of the Year | 17 |
| Grammy Awards (USA) - Record of the Year | Nominee |
| Rolling Stone (USA) - Singles of the Year | No Order |
| USA Today (USA) - Single of the Year | 1 |
| Village Voice (USA) - Singles of the Year | 11 |
| Planet Sound (UK) - Singles of the Year | 13 |
| Playlouder (UK) - Singles of the Year | 39 |
| Panorama (Norway) - Singles of the Year | 17 |
| Eins Live (Germany) - Singles of the Year | 16 |
| B92 Net Radio (Serbia) - Singles of the Year | 33 |