 The first version of the song was produced by Bobby Orlando and was released on Columbia Records ' <unk> Records imprint in April 1984 , becoming a club hit in the United States and some European countries . After the duo signed with EMI , the song was re @-@ recorded with producer Stephen Hague for their first studio album , Please . In October 1985 , the new version was released , reaching number one in the United Kingdom and the United States in 1986 . 
