The first version of the song was released in April 1984. It became a club hit in the United States and some European countries. When the duo signed with British record company EMI, the song was re-recorded for their first studio album "Please". In October 1985, the new version was released. It hit #1 in the United Kingdom and the United States in 1986.