| Best of All-time Lists, Best of Decade Lists, etc. | |
| Q (UK) - The Ultimate Music Collection (2005) | No Order |
| Rolling Stone (Spain) - The 100 Best Songs of the 21st Century (2006) | 53 |
| Toby Creswell (Australia) - 1001 Songs (2005) | No Order |
| End of Year Lists | |
| Grammy Awards (USA) - Record of the Year | Nominee |
| VH1 (USA) - Singles of the Year | No Order |
| Face (UK) - Singles of the Year | No Order |
| Planet Sound (UK) - Singles of the Year | 23 |