| Best of All-time Lists, Best of Decade Lists, etc. | |
| Blender (USA) - Top 500 Songs of the 80s-00s (2005) | 64 |
| Bruce Pollock (USA) - The 7,500 Most Important Songs of 1944-2000 (2005) | No Order |
| Pitchfork (USA) - The 100 Best Singles of 2000-2004 (2005) | 74 |
| VH1 (USA) - The 100 Greatest Songs from the Past 25 Years (2003) | 79 |
| Elvis Costello - The Best Songs from the 500 Best Albums Ever (2000) | No Order |
| Paul Morley (UK) - Words and Music, 210 Greatest Pop Singles of All Time (2003) | No Order |
| End of Year Lists | |
| Grammy Awards (USA) - Record of the Year | Nominee |
| Rolling Stone (USA) - Singles of the Year | 8 |
| Spin (USA) - Singles of the Year | 3 |
| Village Voice (USA) - Singles of the Year | 9 |
| Face (UK) - Singles of the Year | 7 |
| New Musical Express (UK) - Singles of the Year | 66 |
| Spex (Germany) - Singles of the Year | 39 |