Irakurri pasarte hau, eta erantzun ondoren galdera pasartearen hizkuntza berean:  Pasaia: Youthanasia taldearen aldeko munduko bira luzearen ondoren, Megadethek 1995eko amaieran hartu zuen atseden. Mustainek MD.45 proiektuan hasi zen lanean, Lee Ving of Fear abeslariarekin batera. Jimmy DeGrasso bateria jotzailea kontratatu zuten, Alice Cooperrekin batera jo zuena Hego Amerikako Monsters of Rock biran urte horretan bertan. Marty Friedmanek estudio bat eraiki zuen Phoenixeko bere etxe berrian eta bere laugarren bakarkako diskoa osatu zuen, 1996ko apirilean kaleratua. 1996ko irailean, Megadeth Londresera joan zen hurrengo diskarako abestiak lantzera. Kanta idaztea Bud Prager kudeatzaile berriak gertutik gainbegiratzen zuen, ideiak eta letrak ekarriz; letrak eta kantu izenburu asko aldatu ziren bere eskariz. Pragerren eraginari buruz, Mustainek hau idatzi zuen geroago: "Uste nuen tipo honek [Pragerrek] lagundu ahalko zidala hainbeste nahi nuen disko hori lortzen". Nashvillen grabatutako diskoa, Megadeth-en lehen kolaborazioa izan zen Dann Huff country pop ekoizlearekin, 1990ean Mustaine ezagutu zuena. Diskoa Billboard 200 zerrendako hamargarren postuan kokatu zen, eta azkenean urrezko ziurtagiria lortu zuen Estatu Batuetan. Bere abesti nagusia, "Trust", Megadeth taldearen kanturik altuena izan zen Mainstream Rock Tracks-en, bosgarren postuan, eta 1998ko Grammy Sarietan Metal Performance Onenaren sarirako izendatu zuten. Nahiz eta diskoaren lau singlek Billboard-en Mainstream Rock Tracks-en lehen 20 postuetan sartu ziren, albumeari egindako prentsaren erantzuna nahastua izan zen. Diskoak abesti anitz zituen, Los Angeles Times-ek "oreka bizia" gisa deskribatu zuena material zaharraren eta abesti esperimentalaren artean. Diskoaren eklektizismoari buruz galdetuta, Mustainek esan zuen Cryptic Writings hirutan banatuta zegoela. Zati bat material azkarrago eta agresiboagoaren inguruan oinarritzen zen, beste bat "Youthanasia bezalako irrati-musika" zen, eta azken hirugarrena melodikoagoa zen.  Megadeth-ek ordezkari berria dauka.
Bud Pragerri buruzkoa da.