| Best of All-time Lists, Best of Decade Lists, etc. | |
| The Guardian (UK) - 1000 Songs Everyone Must Hear (2009) | No Order |
| Peter Holmes, The Sun-Herald (Australia) - 100 Best Songs of All Time (2003) | 88 |
| End of Year Lists | |
| Grammy Awards (USA) - Record of the Year | Winner |