At the 20th Annual Grammy Awards the song was nominated in three categories, winning in two for Best Pop Vocal Performance, Female and Song of the Year tying with "You Light Up My Life". The song was also nominated for Record of the Year.