O guitarrista de Guns N' Roses, Slash, fora convidado a unirse á banda despois da saída de Poland, pero optou por permanecer con Dark Angel. O guitarrista de Guns N' Roses, Slash, estivo tocando con Mustaine e Ellefson, e aínda que parecía que podería unirse a Megadeth, permaneceu con Guns N' Roses. O traballo foi ofrecido a Dimebag Darrell de Pantera, pero o acordo fracasou despois de que Mustaine rexeitara a súa solicitude de recrutar ao seu irmán, o baterista de Pantera, Vinnie Paul, xa que xa contratara a Menza. A oferta tamén se estendeu a Criss Oliva, que tamén rexeitou porque non quería deixar Lo Savatage.
Mustaine rexeitou a súa petición de recrutar ao seu irmán.