Freeman and Hughes formed The Lover Speaks in 1985, having previously worked together in the punk outfit The Flys. Deriving their name from the Roland Barthes' book "", the duo began writing material and also recruited keyboard player Barry Gilbert after advertising for a keyboardist. Although Gilbert was not an official member of the group, he would record and tour with the duo. Later in 1985, the band sent a demo tape to Dave Stewart of Eurythmics and soon signed with Stewart's Anxious Music Publishing. Meanwhile, Stewart had forwarded the demo tape to Chryssie Hynde, who sent it to producer Jimmy Iovine. Iovine was successful in getting the band a recording contract with A&M Records in early 1986.