아이언 메이든
다음 해에 메가데스는 디오와 아이언 메이든의 투어에서 오프닝 밴드로 공연했고 영국 캐슬 도닝턴에서 열린 몬스터즈 오브 록 페스티벌에서는 키스, 아이언 메이든, 건즈 앤 로지스, 데이빗 리 로스, 헬로윈과 함께 공연하였다. 이후 머스테인은 영이 머스테인의 전 여자친구와 관계를 맺으려는 생각을 고발하며 벨러와 영을 해고한다. 이 시기에 머스테인은 시애틀의 스래시 메탈 밴드 생추어리의 데뷔 음반 "Refuge Denied"의 프로듀서를 맡는다.