Sjá frásöguna hér að neðan og svara spurningunni á sama tungumáli og frásöguna:  Passage: Eftir mikla heimsferðalagið til stuðnings Youthanasia, tóku Megadeth frí seint árið 1995. Mustaine byrjaði að vinna að MD.45, aukaverkefni með söngvarann Lee Ving of Fear. Duóið ráðnaði trommuleikara Jimmy DeGrasso, sem hafði spilað með Alice Cooper á Suður-Ameríku skrímsli af rokktúrnum fyrr á árinu. Marty Friedman byggði stúdíó í nýju heimili sínu í Phoenix og lauk fjórðu sólóplötu sinni, gefin út í apríl 1996. Í september 1996 fór Megadeth til London til að vinna að lögum fyrir næstu plötu. Nýi stjórinn, Bud Prager, hafði náið eftirlit með lagasmíðinni, en hann lagði inn tónlistarhugmyndir og texta; margir textar og titlar voru breyttir að beiðni hans. Um áhrif Prager skrifaði Mustaine síðar: "Ég hélt að þessi gaur [Prager] gæti kannski hjálpað mér að fá þá óþolandi fyrsta plötu sem ég vildi svo illa". Platan, sem var tekin upp í Nashville, var fyrsta samstarf Megadeth við Dann Huff, landsliðsframleiðanda, sem hafði hitt Mustaine árið 1990. Cryptic Writings kom út í júní 1997. Platan náði tíunda sæti á Billboard 200 og var að lokum viðurkennd gullplötu í Bandaríkjunum. Leiðsönglinn, "Trust", varð hæsta listalag Megadeth á Mainstream Rock Tracks á fimmta sæti og var tilnefndur til Besta Metal árangurs á Grammy verðlaununum 1998. Þrátt fyrir að allar fjórar smáskífurnar frá plötunni hafi komist í topp 20 á Billboard Mainstream Rock Tracks chart, var viðbrögð fjölmiðla við plötunni misjöfn. Á plötunni voru fjölbreytt lög sem Los Angeles Times lýsti sem "spennandi jafnvægi" milli eldri efnis og tilraunalegra laga. Aðspurður um fjölbreytni plötunnar sagði Mustaine að Cryptic Writings væri skipt í þriðja hluta. Einn hluti var byggður á hraðari og árásargjarnari efni, annar var "útvarpsmiðað tónlist eins og Youthanasia", og síðasta þriðja var meira melódískur. Eftir meira en ár frá síðustu tónleika sveitarinnar, Megadeth kom aftur sem lifandi gjörningur í júní 1997, og hóf heimsferð með Misfits og ferðalag í Bandaríkjunum með Life of Agony og Coal...  Spurning: Hvað heitir nýr stjóri Megadeth?
Bud Prager