17 de Junio de 1997, Megadeth lanza su séptimo álbum, Cryptic Writings. El disco debutó en el puesto número 10 en las listas de Billboard de EE. UU. Y fue certificado Platino en 1998.
Las primeras 500.000 copias de Cryptic Writings en los EE. UU. Fueron lanzadas con una portada de álbum plateada. Instrumentalmente, la banda introdujo una mezcla más melódica que los álbumes anteriores, repleta de riffs crujientes y solos de guitarra a la velocidad de la luz.
La canción "Trust" fue nominada a un Grammy a la Mejor Interpretación de Metal en 1997.
