Sangen hadde suksess på listene på tross av at BBC Radio 1 valgte ikke å spille den i begynnelsen. Sangen nådde 4.-plass på UK Singles Chart og plasserte seg som nummer 11 på U.S. Billboard Hot 100).