Romeo's Daughter initially consisted of Craig Joiner (guitar and vocals), Tony Mitman (keyboards), and Paul King (drums). Their manager, Olga Lange, decided the band needed a female lead singer due to the lack of them, so in 1985 an advert was placed in Melody Maker and after hearing 75 girls, Leigh Matty was offered the job. In 1987 the band was signed to Jive Records with a lineup now of Matty, Joiner, and Mitman with Ed Poole on bass and Andy Wells on drums. Robert John "Mutt" Lange, ex-husband of manager Olga and producer of Def Leppard and AC/DC, heard one of the band's tracks, "Stay with Me Tonight," and agreed to produce six tracks on the band's first album with the remainder being produced by John Parr of "St. Elmo's Fire" fame. The band struggled to get played on national radio in the U.K., but this was not a problem in Europe, America, and Japan. The debut single from the self-titled first album, "Cry Myself to Sleep," did chart in the U.S. but did not in the U.K. The band built up a loyal following due to their live performances, partly due to them supporting FM, and did eventually receive some attention from Radio 1's Rock Show, which broadcast live concerts and an exclusive session. The song "Heaven in the Back Seat" was included on the soundtrack to Nightmare on Elm Street 5: The Dream Child. There was expectation for a second album, but this depended on the availability of Mutt Lange, who was at that time producing a Bryan Adams album. While waiting, a number of songs from the first album were covered by American artists, most notably "Wild Child," which was covered by Heart and included on their Brigade album. Three years passed without the new album being recorded, and the band then decided to split both from Jive and their management. The band signed with Music for Nations in 1991, and in 1992 released the album Delectable, which they produced themselves in association with Steve Brown. The music industry had moved on, and it was decided not to record a third album and the band split.