En 1989, Gillan estis maldungita ĉar liaj rilatoj kun Blackmore denove malboniĝis kaj iliaj muzikaj diferencoj diverĝis tro longe. Origine, la grupo intencis rekruti Survivor frontman Jimi Jamison kiel la anstataŭaĵo de Gillan, sed tio malsukcesis pro komplikaĵoj kun la muzikeldonejo de Jamison. Poste, post aŭdiciado de pluraj altprofilaj kandidatoj, inkluzive de Brian Howe (White Spirit, Ted Nugent, Bad Company), Doug Pinnick (King's X), aŭstralianoj Jimmy Barnes (Cold Chisel) kaj John Farnham (Little River Band), Terry Brock (Strange, Giant Swan) kaj Norman "Kal" (Tytan, Lion, Moon), iama Rainbow Rising kantisto Joe Lynn Turner estis rekrutita en la grupon.
estis maldungita