| 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 |
| End of Year Lists | |
| Blender (USA) - Songs of the Year | 71 |
| Grammy Awards (USA) - Record of the Year | Nominee |
| Rolling Stone (USA) - Songs of the Year | 64 |
| Village Voice (USA) - Singles of the Year | 34 |