マスタインが清醒になった後,メガデスは新しいリードギタリストを捜し続けた.オーディションを受けたのはヒースンのリー・アルトスとダークエンジェルのエリック・メイヤーであった.ポーランドの脱退後,メイヤーがバンドに加わるよう招かれたが,ダークエンジェルに残ることを選んだ.ガンズ・ン・ローゼスのギタリストスラッシュは,マスタインとエルフソンとジャムしていたので,彼はガンズ・ン・ローゼスに残った.パンテラのディムバッグ・ダレルは,マンザをすでに雇っていたので,マスタインが彼の弟,パンテラのドラマーヴィニー・ポールを勧誘することを拒否したため,契約は失敗した.契約は,ローズ・サバテージを離したくなかったため,クリス・オリヴァにも延長された.後にプログレッシブ・メタル・タイタンのジェフ・ネバーマンもオーディションを通り,マスタインに加わるようになっていたが,ダンモアも若い時に契約した.
ムスタインは弟の勧誘を断った