En los premios Grammy de 1995, la canción fue nominada en la nueva categoría Mejor Colaboración Pop Vocal, perdiendo ante "Funny How Time Slips Away" de Al Green y Lyle Lovett.