| Best of All-time Lists, Best of Decade Lists, etc. | |
| Treble (USA) - The 150 Best Singles of the 2000s | 116 |
| End of Year Lists | |
| Grammy Awards (USA) - Record of the Year | Nominee |
| Rolling Stone (USA) - Top Songs of 2007 | 24 |
| Slant (USA) - Top Singles of 2007 | 10 |
| Treble (USA) - Top Songs of 2007 | 5 |
| Vibe (USA) - Top Singles of 2007 | 19 |