| Best of All-time Lists, Best of Decade Lists, etc. | |
| Bruce Pollock (USA) - The 7,500 Most Important Songs of 1944-2000 (2005) | No Order |
| Michaelangelo Matos (USA) - Top 100 Singles of the 1990s (2001) | 101 |
| Pause & Play (USA) - 10 Songs of the 00's (2003) | No Order |
| Pause & Play (USA) - Songs Inducted into a Time Capsule, One Track at Each Week | No Order |
| End of Year Lists | |
| Grammy Awards (USA) - Record of the Year | Nominee |
| Village Voice (USA) - Singles of the Year | 11 |
| Face (UK) - Singles of the Year | 13 |
| Melody Maker (UK) - Singles of the Year | 1 |
| Muzik (UK) - Singles of the Year | 24 |
| Les Inrockuptibles (France) - Singles of the Year | 23 |
| Iguana (Spain) - Songs of the Year | 10 |