Slash, gítarleikari Guns N' Roses, hafði verið að jamma með Mustaine og Ellefson og þótt það virtist eins og hann gæti gengið með Megadeth, hélt hann áfram með Guns N' Roses. Dimebag Darrell frá Pantera fékk tilboðið en samningurinn féll niður eftir að Mustaine neitaði að ráða bróður sinn, Pantera trommuleikara Vinnie Paul, þar sem hann hafði þegar ráðið Menza. Tilboðið var einnig útvíkkað til Criss Oliva sem neitaði líka þar sem hann vildi ekki yfirgefa Lo Savatage. Jeff Loomis, sem síðar myndi fara í gegnum framsóknarmetal titans einnig valdi að vera með Dark Angel.
Mustaine hafnaði beiðni hans um að ráða bróður sinn