| Best of All-time Lists, Best of Decade Lists, etc. | |
| Pitchfork (USA) - The 100 Best Singles of 2000-2004 (2005) | 75 |
| Rolling Stone (Spain) - The 100 Best Songs of the 21st Century (2006) | 57 |
| End of Year Lists | |
| Pitchfork (USA) - Singles of the Year | 13 |
| Laut (Germany) - Songs of the Year | 36 |
| Plattentests (Germany) - Songs of the Year | 1 |
| Iguana (Spain) - Songs of the Year | 70 |
| Muzikalia (Spain) - Singles of the Year | 1 |