1989年,ギランはブラックモアとの関係が再び悪化し,彼らの音楽的な違いがあまりにも大きく分岐したため解雇された.当初,バンドはサバイバーのフロントマンであるジミ・ジャミソンをギランの代わりとして採用することを意図していたが,これはジャミソンのレコードレーベルとの合併症のために失敗した.最終的に,ブライアン・ハウ (ホワイト・スピリット,テッド・ナゲント,バッド・カンパニー),ダグ・ピンニック (キングズ・X),オーストラリアのジミー・バーンズ (コールド・チゼル) とジョン・ファーナム (リトル・リバー・バンド),テリー・ブロック (ストレンジ・ザ・ジャイアント・ウェイズ) とノルマン・スワン・カル" (タイタン,ライオン・ムーン,ライジング・スワン) を含むいくつかのハイ・プロフィール候補者をオーディションした後,ギランはアメリカのチャートで45位に達したが,イギリスのチャートで87位に達した.一部の批評家やファンは,ギランを"Foreigner"と呼んだ.
解雇された