Utwór został nagrodzony m.in Oscarem w kategorii Najlepsza oryginalna piosenka filmowa, nagrodami Grammy w kategoriach Record of the Year, Song of the Year, Best Female Pop Vocal Performance i Best Song Written for a Motion Picture, Television or Other Visual Media oraz Złotym Globem. Singel z piosenką był najlepiej sprzedającym się singlem 1998 roku i sprzedał się na całym świecie w ilości 10 mln egzemplarzy.