Das Lied wurde weltweit am 25. April 1986 als Single veröffentlicht und entwickelte sich zum Nummer-eins-Hit in den Vereinigten Staaten und Kanada. Zudem wurde Gabriel für den Song bei den Grammy Awards 1987 in der Kategorie Grammy Award for Best Male Rock Vocal Performance nominiert, verlor aber gegen Robert Palmers "Addicted to Love".