Slaves and Masters
Taustaa

Deep Purplen solisti Ian Gillan erotettiin yhtyeestä toisen kerran vuonna 1989. Kitaristi Ritchie Blackmoren ja Gillanin välit tulehtuivat uudestaan The House of Blue Light- albumin kiertueella, ja kosketinsoittaja Jon Lord totesi, että Gillanin ja Blackmoren oli mahdotonta ”olla samassa kaupungissa, puhumattakaan samasta yhtyeestä”. Yhtyeen mielestä Gillan ei myöskään ottanut solistin tehtäviään tarpeeksi vakavasti, vaan käytti aikaansa juhlimiseen ja omiin projekteihinsa. Gillanin ja muiden yhtyeen jäsenten välillä oli myös musiikillisia erimielisyyksiä. Gillan halusi yhtyeen hyödyntävään musiikissaan uusinta teknologiaa ja olevan kokeilevampi. Lord ja Blackmore vastustivat trendien seuraamista ja halusivat yhtyeen jatkavan omalla musiikillisella linjallaan.
Deep Purple oli allekirjoittanut sopimuksen levy-yhtiö BMG:n kanssa uudesta albumista ja kiertueesta vuonna 1990. Blackmore, Lord, rumpali Ian Paice ja basisti Roger Glover päättivät jatkaa yhtyeenä, ja aloittivat uuden solistin etsinnän. Blackmore, joka asui Connecticutissa, etsi kuukausien ajan uutta laulajaa paikallisista yhtyeistä. Yhtyeen sisällä keskusteltiin ja musiikkilehdistössä spekuloitiin myös tunnetuista nimistä. Deep Purplen entinen laulaja David Coverdale oli yhä hyvissä väleissä Lordin kanssa, mutta Coverdalen Whitesnake-yhtye oli juuri saavuttanut suurta menestystä Slip of the Tongue -albumillaan, eikä Deep Purple siksi yrittänyt houkutella Coverdalea palaamaan yhtyeeseen. Yhtye ei myöskään ehdottanut vokalistin paikkaa Blackmoren Rainbow-yhtyeen entiselle laulajalla Ronnie James Diolle, vaikka tämän Dio-yhtyeen suosio oli 1980-luvun lopulla alamaissa. Blackmore ja Dio eivät olleet puhuneet keskenään sitten vuoden 1983.
Yhtyeen koe-esiintymisissä kävi useita kokeneita rocklaulajia: Deep Purplen laulajan paikkaa hakivat muun muassa Kings X -yhtyeen Doug Pinnick, Lion-yhtyeen Kal Swann, australialaisen Cold Chisel -yhtyeen Jimmy Barnes, skottilaisen Strangeways-yhtyeen Terry Brock, Bad Companyn Brian Howe ja australialaisen Little River Bandin John Farnham. Lopulta yhtye päätti valita Yhdysvalloissa erittäin suositun Survivor-yhtyeen Jimi Jamisonin. Tähän ilmeisesti vaikutti Blackmoren riitaantuminen koe-esiintymisissä loppukarsintaan päässeen Terry Brockin kanssa, sekä Blackmoren vaatimus saada mahdollisimman tunnettu laulaja Gillanin korvaajaksi. Valinta ei kuitenkaan onnistunut. Vaikka Jamison oli kiinnostunut Deep Purpleen liittymisestä, hänen levy-yhtiönsä ja managerinsa vastustivat ajatusta ja pitivät sitä Jamisonin uran kannalta huonona vaihtoehtona. Jon Lord väitti myöhemmin, että Jamison pelkäsi manageriaan tämän mafiayhteyksien vuoksi.
Jamisonin kieltäydyttyä solistin paikasta Blackmore ehdotti, että yhtye järjestäisi koe-esiintymisen Rainbow-yhtyeen järjestyksessään kolmannelle laulusolistille Joe Lynn Turnerille. Aluksi yhtyeen muut jäsenet vastustivat Blackmoren ehdotusta. Rainbow’n lopetettua viisi vuotta aikaisemmin Turner oli levyttänyt sooloalbumin vuonna 1985 ja toisen levyn ruotsalaisen kitaristin Yngwie Malmsteenin kanssa vuonna 1989. Turner ja Malmsteen olivat kuitenkin pian riitaantuneet eivätkä enää jatkaneet yhteistyötä.
Joe Lynn Turner matkusti joulukuussa 1989 koe-esiintymiseen laskettelukeskukseen Vermontiin, jossa ensimmäistä kertaa tapasi Jon Lordin ja Ian Paicen, ja vakuutti molemmat Deep Purpleen sopivuudestaan. Lord kuvaili myöhemmin yllätyksekseen Turnerin laulavan kuin enkeli. Paice taas kertoi yllättyneensä, kuinka monipuolinen ja spontaani laulaja Turner oli verrattuna yhtyeen aikaisempiin laulajiin.
Turner valittiin uudeksi laulusolistiksi. Tästä yhtyeen vuosina 1990–1992 toimineesta kokoonpanosta Blackmore–Glover–Lord–Paice–Turner käytetään yhtyeen historiassa nimitystä Mark V.