| Best of All-time Lists, Best of Decade Lists, etc. | |
| Blender (USA) - The 1001 Greatest Songs to Download Right Now! (2003) | No Order |
| 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 |
| Rolling Stone & MTV (USA) - The 100 Greatest Pop Songs Since the Beatles (2000) | 28 |
| Spin (USA) - The Top 20 Singles of the 90s (1999) | 20 |
| The Boston Phoenix (USA) - The 90 Best Songs of the 90s (1999) | No Order |
| VH1 (USA) - The 100 Greatest Songs from the Past 25 Years (2003) | 98 |
| Paul Morley (UK) - Words and Music, 210 Greatest Pop Singles of All Time (2003) | No Order |
| End of Year Lists | |
| Eye Weekly Canadian Critics Poll - Singles of the Year | 8 |
| Grammy Awards (USA) - Record of the Year | Nominee |
| Rolling Stone (USA) - Singles of the Year | 2 |
| Spin (USA) - Singles of the Year | 2 |
| Village Voice (USA) - Singles of the Year | 1 |
| Face (UK) - Singles of the Year | 22 |
| Rock de Lux (Spain) - Songs of the Year | 36 |