| Best of All-time Lists, Best of Decade Lists, etc. | |
| RIAA and NEA (USA) - 365 Songs of the Century (2001) | 246 |
| VH1 (USA) - The 100 Greatest Songs from the Past 25 Years (2003) | 24 |
| Spex (Germany) - The Best Singles of the Century (1999) | No Order |
| End of Year Lists | |
| Grammy Awards (USA) - Record of the Year | Winner |
| Spex (Germany) - Singles of the Year | 48 |