Met Mustaine sober, Megadeth het voortgegaan om te soek na 'n nuwe leier kitaarspeler. Onder diegene wat 'n oudisie was Lee Altus van Heathen en Eric Meyer van Dark Angel. Meyer is genooi om by die band aan te sluit na Pole se vertrek, maar verkies om te bly met Dark Angel. Guns N' Roses kitaarspeler Slash het saam met Mustaine en Ellefson gedans, en hoewel dit gelyk het asof hy by Megadeth kon aansluit, het hy by Guns N' Roses gebly. Dimebag Darrell van Pantera is die werk aangebied, maar die ooreenkoms het misluk nadat Mustaine sy versoek om sy broer, Pantera drummer Vinnie Paul, te werf, geweier het, aangesien hy reeds Menza gehuur het. Die aanbod is ook uitgebrei na Criss Oliva, wat ook geweier het omdat hy nie van Lo Savatage wou weggaan nie.
Mustaine het sy versoek om sy broer te werf, geweier