Mushure mekushanya kwenyika yose kwekutsigira Youthanasia, Megadeth yakatora nguva yekupedzisira muna 1995. Mustaine akatanga kushanda pa MD.45, chirongwa cheparutivi naLee Ving weFear. Duo racho rakahaya dhiramu Jimmy DeGrasso, uyo akanga atamba naAlice Cooper paSouth American Monsters of Rock tour pakutanga kwegore iroro. Marty Friedman akavaka studio mumusha wake mutsva muPhoenix uye akapedza dambarefu rake rechina, rakabudiswa muna Kubvumbi 1996. MunaGunyana 1996, Megadeth akaenda kuLondon kunoshanda pane nziyo dzealbum inotevera. Kunyora nziyo kwakatarisirwa zvakanyanya nemaneja mutsva Bud Prager, uyo akapa mazano emimhanzi uye mazwi; mazita enziyo mazhinji akachinjwa paakakumbira.
Bud Prager