| Best of All-time Lists, Best of Decade Lists, etc. | |
| Blender (USA) - Standout Tracks from the 500 CDs You Must Own (2003) | No Order |
| Blender (USA) - Top 500 Songs of the 80s-00s (2005) | 63 |
| Bruce Pollock (USA) - The 7,500 Most Important Songs of 1944-2000 (2005) | No Order |
| Q (UK) - The 1001 Best Songs Ever (2003) | 747 |
| Q (UK) - The 1010 Songs You Must Own (2004) | No Order |
| Q (UK) - The Ultimate Music Collection (2005) | No Order |
| End of Year Lists | |
| Eye Weekly Canadian Critics Poll - Singles of the Year | 2 |
| Grammy Awards (USA) - Record of the Year | Winner |
| Rolling Stone (USA) - Singles of the Year | 6 |
| Village Voice (USA) - Singles of the Year | 4 |
| Rumba (Finland) - Tracks of the Year | 1 |