ב-1989 ג'ילן פוטר, כי יחסיו עם בלקמור שוב החממו וההבדלים המוזיקליים ביניהם התפרקו יותר מדי. במקור, הלהקה התכוונה לגייס את ג'ימי ג'יימיסון, מוביל הלהקה, כתחליף לג'ילן, אך זה נכשל בשל סיבוכים עם חברת התקליטים של ג'יימיסון. בסופו של דבר, לאחר שאודישון כמה מועמדים מפורסמים, כולל בריאן האו (White Spirit, Ted Nugent, Bad Company), דאג פיניק (King's X), האוסטרלים ג'ימי בארנס (Cold Chisel) וג'ון פארנהאם (Little River Band), טרי ברוק (Strange, Giant Swan) ונורמן "קאל" (Tytan, Lion, Moon), זמר לשעבר של רייזינג ריינבורו, ג'ו לין טרנר, גויס לתוך הלהקה. השורה הזו של הלהקה, שנקראה "Foreigner", הופיעה באלבום "Vat Slaves?" ב-1990 ו
הוא פוטר.