 The song appears on the 1989 album "Sleeping with the Past".It was first released in October 1989, then in 1990, and was the second single from the album.It achieved success, particularly in France and the United Kingdom, becoming his first solo chart-topper in both nations.