1989 m. Gillanas buvo atleistas, nes jo santykiai su Blackmore vėl pablogėjo, o jų muzikiniai skirtumai per toli išsiskyrė. Iš pradžių grupė ketino įdarbinti "Survivor" vokalistą Jimi Jamisoną kaip Gillaną pakeičiantį, tačiau tai žlugo dėl komplikacijų su Jamisono įrašų kompanija. Galiausiai, po to, kai buvo išklausyti keli garsūs kandidatai, įskaitant Brianą Howe (White Spirit, Ted Nugent, Bad Company), Doug Pinnick (King's X), australai Jimmy Barnes (Cold Chisel) ir John Farnham (Little River Band), Terry Brock (Strange, Giant) ir Norman "Kal" Swan (Tytan, Lion, Moon), buvęs "Rising Rainbow" vokalis Joe Lynn Turner buvo įdarbintas į grupę. Ši grupė įrašė tik vieną albumą "Vat Slaves" (1990), tačiau kai kurie kritikai ir gerbėjai jį pavadino "Foreigner" ir "Bad Masters". 1989 m. "Foreigner" pasiekė daugiau nei 45 vietą JAV ir JK, tačiau
buvo atleistas