| Best of All-time Lists, Best of Decade Lists, etc. | |
| All Music Guide (USA) - Singles of the Year | No Order |
| Q (UK) - The 1010 Songs You Must Own (2004) | No Order |
| Rolling Stone (Spain) - The 100 Best Songs of the 21st Century (2006) | 44 |
| End of Year Lists | |
| Rolling Stone (USA) - Singles of the Year | 7 |
| Spin (USA) - Singles of the Year | 13 |
| Village Voice (USA) - Singles of the Year | 45 |
| Face (UK) - Singles of the Year | 27 |
| New Musical Express (UK) - Singles of the Year | 19 |