| Best of All-time Lists, Best of Decade Lists, etc. | |
| Blender (USA) - The 1001 Greatest Songs to Download Right Now! (2003) | No Order |
| VH1 (USA) - The 100 Greatest Songs from the Past 25 Years (2003) | 99 |
| Rolling Stone (Spain) - The 100 Best Songs of the 21st Century (2006) | 16 |
| End of Year Lists | |
| Blender (USA) - Songs of the Year | 16 |
| Grammy Awards (USA) - Record of the Year | Winner |
| Village Voice (USA) - Singles of the Year | 15 |