Die Veröffentlichung war am 19. Juni 1987, in den Vereinigten Staaten und Niederlanden wurde es ein Nummer-eins-Hit. Im Oktober 1991 zeichnete die Recording Industry Association of America den Song mit der Goldenen Schallplatte aus. Bei den Grammy Awards 1988 trug Terence Trent D’Arby den Song live vor, aber verlor bei der Nominierung für den besten neuen Künstler gegen Jody Watley. Nach dem Eurythmics-Klassiker "Sweet Dreams (Are Made of This)" aus dem Jahr 1983 ist es der Song in den Billboard Hot 100, der am längsten brauchte (17 Wochen), um auf Position 1 zu klettern.