Vocalist/guitarist Joe Lynn Turner began his musical career as the frontman of Fandango in the late '70s. Turner sang and played guitar on the band's four albums, from a 1977 self-titled debut to Cadillac in 1980; this work brought him to the attention of Rainbow's Ritchie Blackmore, who picked Turner to replace former vocalist Graham Bonnet. Turner's stay in Rainbow lasted from his 1981 debut on Difficult to Cure until the group's breakup in 1984; during that time, Rainbow released five albums and earned hits like "Stone Cold" and "I Surrender."
In 1985, Turner struck out on his own and released his solo debut, Rescue You, but the album received very little critical attention despite having a hit with "Endlessly." Turner joined Yngvie Malmsteen's band for 1988's Odyssey and the following year's Live in Leningrad: Trial by Fire, and also provided background vocals for and/or wrote songs with Bonnie Tyler, Billy Joel, Cher, and Michael Bolton during that time.