| Best of All-time Lists, Best of Decade Lists, etc. | |
| Blender (USA) - The 1001 Greatest Songs to Download Right Now! (2003) | No Order |
| Blender (USA) - Top 500 Songs of the 80s-00s (2005) | 37 |
| Q (UK) - The 1010 Songs You Must Own (2004) | No Order |
| End of Year Lists | |
| Eye Weekly Canadian Critics Poll - Singles of the Year | 3 |
| Village Voice (USA) - Singles of the Year | 13 |
| New Musical Express (UK) - Singles of the Year | 11 |
| Dagsavisen (Norway) - Singles of the Year | 24 |
| Les Inrockuptibles (France) - Singles of the Year | 24 |
| B92 Net Radio (Serbia) - Singles of the Year | 27 |