Lásd az alábbi szakaszt, majd válaszolj a kérdésre ugyanabban a nyelven, mint a szakasz:  Passage: A Youthanasia támogatására indított kiterjedt világkörüli turné után a Megadeth 1995 végén szünetet tartott. Mustaine az MD.45-en kezdett dolgozni, egy mellékprojektben a Fear Lee Ving énekesével. A duó felvette Jimmy DeGrasso dobosát, aki Alice Cooperrel játszott a dél-amerikai Monsters of Rock turnéján az év elején. Marty Friedman stúdiót épített az új otthonában Phoenixben, és befejezte a negyedik szóló albumát, amelyet 1996 áprilisában adtak ki. 1996 szeptemberében a Megadeth Londonba ment, hogy a következő albumra dolgozzon. A dalírást Bud Prager új menedzsere szorosan felügyelte, aki zenei ötleteket és dalszövegeket adott hozzá; sok dalszöveget és dalcímet az ő kérésére változtattak. Mustaine később a következőket írta Prager befolyásáról: "Azt gondoltam, talán ez a fickó [Prager] segíthet abban, hogy megszerezzem azt a nem érzékelhető első számú lemezt, amit annyira akartam". A Nashville-ben rögzített album volt a Megadeth első együttműködése a country pop producer Dann Huff-al, aki 1990-ben találkozott Mustaine-nel. A Cryptic Writings 1997 júniusában jelent meg. Az album a Billboard 200-as listáján a tizedik helyen ért el, és végül arany minősítést kapott az Egyesült Államokban. A lead single, a "Trust" lett a Megadeth legmagasabb chartolási száma a Mainstream Rock Tracks-en az ötödik helyen, és nomináltak a Legjobb Metal Előadásra az 1998-as Grammy-díjban. Bár az album mind a négy kislemeze bekerült a Billboard Mainstream Rock Tracks listáján a top 20-ba, a sajtó reakciója vegyes volt. Az albumon sokféle dal szerepelt, amelyeket a Los Angeles Times úgy jellemezett, mint "felkeltő egyensúlyt" a régebbi anyag és a kísérleti dalok között. A lemez eklekticizmusáról kérdezve Mustaine azt mondta, hogy a Cryptic Writings-t harmadokra osztották. Az egyik rész gyorsabb, agresszívabb anyagokon alapult, a másik "radio-orientált zene volt, mint a Youthanasia", és a végső harmadik volt mélodikusabb. Több mint egy év elteltével a zenekar utolsó koncertje óta, a Megadeth visszatért élő fellépésként 1997 júniusában, világkörüli turnét kezdve a Misfits-szel és turnét az Egyesült Államokban a Life of Agony és a Coal...  Megadethnek új menedzsere van, hogy hívják?
Bud Prager