The song garnered widespread acclaim. The song came in at No. 2 on "Rolling Stone"s top 100 songs of the '00s. On the updated list of the 500 Greatest Songs of All Time, the song was added and came in at No. 172. The song was listed at No. 14 on Pitchfork Media's top 500 songs of the 2000s (decade) and in October 2011, "NME" placed it at number 24 on its list "150 Best Tracks of the Past 15 Years".