Das Lied war bei den Grammy Awards 1988 unter den Nominierten für die Single des Jahres (Grammy Award for Record of the Year), den Song des Jahres (Grammy Award for Song of the Year) und die beste weibliche Pop-Gesangsdarbietung (Grammy Award for Best Female Pop Vocal Performance). Das dazugehörige Musikvideo wurde bei den MTV Video Music Awards 1988 in der Kategorie "Best Female Video" ausgezeichnet. Vega nahm auch eine Version des Liedes in spanischer Sprache auf.