section_heading: 1996. – 1998.: Cryptic Writings
paragraph_text: Cryptic Writings bio je objavljen u lipnju 1997. Album se našao 10. mjestu ljestvice Billboard 200 i na koncu je postigao zlatnu nakladu u SAD-u. Njegov je glavni singl, "Trust", došao do petog mjesta ljestvice Mainstream Rock i time postao najviša Megadethova pjesma na toj ljestvici<ref>  te je bio nominiran u kategoriji najbolje metal izvedbe na 40. dodjeli nagrada Grammy 1998. godine.<ref>  Iako su sva četiri singla s albuma ušla u top 20 Billboardove ljestvice Mainstream Rock Tracks,<ref>  reakcije recenzenata bile su pomiješane. Album je sadržavao raznoliki set pjesama koji je Los Angeles Times opisao "uzbudljivom ravnotežom" između starijeg materijala i eksperimentalnih skladbi.<ref>  Upitan o eklektičnosti albuma, Mustaine je izjavio da je Cryptic Writings bio podijeljen u trećine. Jedan je dio utemeljen na bržem, agresivnijem materijalu, drugi na "glazbi prilagođenoj radiju kao na Youthanasiji", dok je posljednja trećina bila melodičnija.