Rigardu la malsupran trairejon kaj poste respondu la demandon poste en la sama lingvo kiel la trairejo:  Post la ampleksa mondekskurso en subteno de Youthanasia, Megadeth prenis tempon malfrue en 1995. Mustaine komencis labori pri MD.45, flanka projekto kun kantisto Lee Ving de Fear. La duopo dungis tamburiston Jimmy DeGrasso, kiu ludis kun Alice Cooper en la sudamerika Monsters of Rock turneo pli frue tiun jaron. Marty Friedman konstruis studion en sia nova hejmo en Fenikso kaj kompletigis sian kvaran solalbumon, publikigitan en aprilo 1996. En septembro 1996, Megadeth iris al Londono por labori pri kantoj por la venonta albumo. La kantverkado estis proksime kontrolita de nova manaĝero Bud Prager, kiu kontribuis muzikajn ideojn kaj kantotekston; multaj kantotekstoj kaj kantotitoloj estis ŝanĝitaj laŭ lia peto. Koncerne la influon de Prager, Mustaine poste skribis: "Mi supozis ke eble tiu ulo [Prager] povus helpi al mi akiri tiun nematerialan numeron unu kiun mi tiel deziris". La albumo, surbendigita en Naŝvilo, estis la unua kunlaboro de Megadeth kun la kantropopproduktanto Dann Huff, kiu renkontis Mustaine en 1990.Cryptic Writings estis publikigita en junio 1997. La albumo pintis je numero dek en la Afiŝtabulo 200, kaj estis poste atestita oro en Usono. Ĝia ĉefunuopaĵo, "Trust", iĝis la plej alta furorlista kanto de Megadeth sur la Ĉefa Roko-Trakoj ĉe numero kvin, kaj estis nomumita por Best Metal Performance ĉe la Grammy-Premioj en 1998. Kvankam ĉiuj kvar unuopaĵoj de la albumo eniris la supraj 20 en la Mainstream Rock Tracks-diagramo de Billboard, la gazetara respondo al la albumo estis miksita. La albumo havis varian aron de kantoj kiujn la Los Angeles Times priskribis kiel " ekscitantan ekvilibron " inter pli malnova materialo kaj eksperimentaj kantoj. Demandite pri la eklektikismo de la albumo, Mustaine diris ke Cryptic Writings estis dividita en trionojn. Unu parto estis bazita ĉirkaŭ pli rapida, pli agresema materialo, alia estis "radio-orientita muziko kiel Youthanasia", kaj la fina tria estis pli melodia. Post pli ol jaro ekde la lasta koncerto de la grupo, Megadeth revenis kiel viva agado en junio 1997, komencante mondan turneon kun la Misfits kaj turneante en Usono kun Life of Agony kaj Coal...  Demando: Megadeth havis novan manaĝeron, kies nomo estis?
Bud Prager