Carruthers blev snart udskiftet med trommeslager Lee Rausch, og guitarist Greg Handevidt forlod bandet i slutningen af 1983 for at danne [[Kublai Khan (band)|Kublai Khan]]. I begyndelsen af 1984 indspillede Megadeth en demo på tre sange med Mustaine, Ellefson og Rausch, som indeholdt tidlige versioner af "Last Rites/Loved to Death", "Skull Beneath the Skin" og "Mechanix". [[Kerry King]] (kendt fra [[Slayer]]) spillede live med bandet ved en række koncerter, mens der blev søgt efter en permanent afløser. Efter blot nogle få koncerter i 1984 blev Lee Rausch udskiftet med [[fusion (musik)|fusionstrommeslageren]] [[Gar Samuelson]].<ref name="MegadethTimeline">Megadeth's officielle webside, ''"Timeline"'', 2006, på [http://www.megadeth.com/index.php?section=history Megadeth.com].</ref>
Efter udgivelsen af deres demo skrev Megadeth kontrakt med det uafhængige pladeselskab [[Combat Records]] i New York, og i december sluttede guitarist [[Chris Poland]], en ven af Gar, sig til bandet.
Musik Foreninger Organisationer