La canción fue nominada a los Premios Grammy de 1995 a la Mejor Interpretación Vocal Pop Femenina, aunque lo perdió ante Sheryl Crow y su canción "All I Wanna Do".