A canção foi nomeada para Best Song Written for a Motion Picture, Television or Other Visual Media no Grammy Awards de 2001. Ele também foi classificado no número 85 na lista das 100 músicas favoritas da Grã-Bretanha, publicada em maio de 2002. Também foi nomeada a 18ª música de maior sucesso dos anos 2000, na Billboard Hot 100 Songs da década.