I 1989 blev Gillan fyret, da hans forhold til Blackmore igen var blevet surt, og deres musikalske forskelle var gået for vidt. Oprindeligt havde bandet til hensigt at rekruttere Survivor frontmand Jimi Jamison som Gillan erstatning, men dette faldt igennem på grund af komplikationer med Jamisons pladeselskab. Til sidst, efter at have auditioneret flere højt profilerede kandidater, herunder Brian Howe (White Spirit, Ted Nugent, Bad Company), Doug Pinnick (King's X), australierne Jimmy Barnes (Cold Chisel) og John Farnham (Little River Band), Terry Brock (Strange, Giant Swan) og Norman "Kal" (Tytan, Lion, Moon), blev tidligere Rising Rainbow vokalist Joe Lynn Turner rekrutteret til bandet. Denne line-up indspillede kun ét album, "Slave" (1990), og det opnåede lidt mere succes end det, nogle kritikere og fans refererede til som "Foreigner" i 1989 og "Bad Question" i 1989 og nåede nummer 45 på Billboard-listene i USA og nummer 87 på den britiske
blev fyret