Rejea kifungu cha chini na kisha jibu swali baadaye katika lugha sawa na kifungu:  Passage: Baada ya ziara ya dunia pana katika msaada wa Youthanasia, Megadeth alichukua muda wa mapumziko mwishoni mwa 1995. Mustaine alianza kazi ya MD.45, mradi wa upande na mwimbaji Lee Ving wa Hofu. Duo waajiriwa ngoma Jimmy DeGrasso, ambaye alikuwa alicheza na Alice Cooper juu ya Amerika ya Kusini Monsters of Rock ziara mapema mwaka huo. Marty Friedman alijenga studio katika nyumba yake mpya katika Phoenix na kukamilisha albamu yake ya nne solo, iliyotolewa mwezi Aprili 1996. Mnamo Septemba 1996, Megadeth alikwenda London kufanya kazi kwenye nyimbo za albamu inayofuata. Uandishi wa wimbo uliangaliwa kwa karibu na meneja mpya Bud Prager, ambaye alichangia mawazo ya muziki na maneno; maneno mengi na majina ya wimbo yalibadilishwa kwa ombi lake. Kuhusu uvutano wa Prager, Mustaine aliandika hivi baadaye: "Nilifikiri kwamba labda mtu huyu [Prager] angeweza kunisaidia kupata rekodi hiyo isiyoonekana ambayo nilitaka sana". Albamu, kumbukumbu katika Nashville, ilikuwa Megadeth ya kwanza ushirikiano na nchi pop mtayarishaji Dann Huff, ambaye alikutana Mustaine katika 1990. Cryptic Writings ilitolewa mwezi Juni 1997. Albamu hiyo ilifikia nafasi ya kumi kwenye Billboard 200, na hatimaye ilipata cheti cha dhahabu nchini Marekani. Single yake ya kwanza, "Trust", ikawa wimbo wa Megadeth uliofikia kiwango cha juu zaidi kwenye Mainstream Rock Tracks kwenye nambari tano, na iliteuliwa kwa Maonyesho Bora ya Metal kwenye Tuzo za Grammy za 1998. Ingawa wote wanne single kutoka albamu aliingia juu 20 juu ya Billboard Mainstream Rock Tracks chati, vyombo vya habari majibu ya albamu ilikuwa mchanganyiko. Albamu ilionyesha seti tofauti ya nyimbo ambazo Los Angeles Times alielezea kama "usawa wa kuchochea" kati ya vifaa vya zamani na nyimbo za majaribio. Alipoulizwa kuhusu eclecticism ya albamu hiyo, Mustaine alisema kwamba Maandishi ya Cryptic yaligawanywa katika theluthi. Sehemu moja ilikuwa msingi karibu kasi, vifaa zaidi ya fujo, mwingine alikuwa "radio-oriented muziki kama Youthanasia", na tatu ya mwisho ilikuwa zaidi melodic. Baada ya zaidi ya mwaka tangu bendi ya mwisho tamasha, Megadeth akarudi kama kuishi kitendo katika Juni 1997, kuanza ziara ya dunia na Misfits na ziara katika Marekani na Maisha ya uchungu na Coal...  Swali: Megadeth walikuwa meneja mpya aitwaye nini?
Bud Prager