El guitarrista de Guns N' Roses, Slash, havia estat en el grup amb Mustaine i Ellefson, i tot i que semblava que podria unir-se a Megadeth, va romandre amb Guns N' Roses. A Dimebag Darrell de Pantera li van oferir el treball, però l'acord va caure després que Mustaine va rebutjar la seva petició de reclutar el seu germà, el bateria de Pantera Vinnie Paul, ja que havia contractat a Menza. L'oferta també es va estendre a Criss Oliva, que també va declinar ja que no volia deixar Lo Savatage.
Mustaine va rebutjar la seva petició de reclutar el seu germà.