In 1989 is Gillan afgedank omdat sy verhouding met Blackmore weer versleg het en hul musikale verskille te ver uiteengesit het. Oorspronklik het die band beplan om Survivor-voorspeler Jimi Jamison as Gillan se plaasvervanger te werf, maar dit het misluk weens komplikasies met Jamison se plaatjie-etiket. Uiteindelik, na die oudisie van verskeie hoëprofiel kandidate, insluitend Brian Howe (White Spirit, Ted Nugent, Bad Company), Doug Pinnick (King's X), Australiërs Jimmy Barnes (Cold Chisel) en John Farnham (Little River Band), Terry Brock (Strange, Giant Swan) en Norman "Kal" (Tytan, Lion, Moon), is voormalige Rising Rainbow-sanger Joe Lynn Turner in die band gewerf. Hierdie line-up het net een album, V Slaves? (1990), opgeneem en dit het 'n bietjie meer sukses behaal as die Amerikaanse Billboard- en Britse album, maar in 1989 het Gillan as "Foreigner" genoem.
is ontslaan