| Best of All-time Lists, Best of Decade Lists, etc. | |
| 1,001 Songs You Must Hear Before You Die, and 10,001 You Must Download (2015 Update) | 1002 |
| Blender (USA) - Top 500 Songs of the 80s-00s (2005) | 165 |
| Bruce Pollock (USA) - The 7,500 Most Important Songs of 1944-2000 (2005) | No Order |
| Rolling Stone & MTV (USA) - The 100 Greatest Pop Songs Since the Beatles (2000) | 55 |
| Slant (USA) - The 250 Best Singles of the 2000s (2010) | 163 |
| VH1 (USA) - The 100 Greatest Songs of the 00s (2011) | 36 |
| Giannis Petridis (Greece) - 2004 of the Best Songs of the Century (2003) | No Order |
| End of Year Lists | |
| Grammy Awards (USA) - Record of the Year | Nominee |
| Village Voice (USA) - Singles of the Year | 24 |