Esta canción ganó el año de su publicación varios premios, entre los que se encuentran: el "Critics' Choice Movie Award" a la mejor canción de la Broadcast Film Critics Association junto al tema de Paul McCartney para "Vanilla Sky" ("ex aequo"), el "Sierra Award" a la mejor canción de Las Vegas Film Critics Society, y el premio a la mejor canción original de la Phoenix Film Critics Society.