| Best of All-time Lists, Best of Decade Lists, etc. | |
| Pitchfork (USA) - The 100 Best Singles of 2000-2004 (2005) | 68 |
| Q (UK) - The 1001 Best Songs Ever (2003) | 205 |
| Q (UK) - The 1010 Songs You Must Own (2004) | No Order |
| Rolling Stone (Spain) - The 100 Best Songs of the 21st Century (2006) | 23 |
| End of Year Lists | |
| Grammy Awards (USA) - Record of the Year | Winner |
| Village Voice (USA) - Singles of the Year | 23 |
| New Musical Express (UK) - Singles of the Year | 24 |
| B92 Net Radio (Serbia) - Singles of the Year | 33 |