Cryptic Writings (1997–1998)

Portadas original y remasterizada del disco.

Después de una extensa gira mundial en apoyo deYouthanasia, Megadeth se tomó un tiempo libre en 1995. Mustaine empezó a trabajar en MD.45, un proyecto a parte con el vocalista Lee Ving de "Fear". El baterísta Jimmy degrasso, quien estuvo tocando con la banda Alice Cooper en la gira de Sudamérica Monsters of Rock meses antes, fue llevado ahí también. Marty Firedman construyó un estudio en su nuevo hogar en Phoenix y empezo a trabajr en un proyecto solitario ahí y en Vintage Records.

En Septiembre de 1996, Megadeth viajó a Londres para trabajar en las canciones de su siguiente disco, con el nombre tentativo de Needles and Pins. El proceso de escritura fue supervisado de cerca por el nuevo manager, Bud Prager, quien también contribuyo con ideas musicales y letras en las canciones. Muchas letras y títulos de las canciones fueron cambiadas a petición de Prager. En cuanto a la influencia en la escritura de Prager, Mustaine más tarde escribió "Pensé que tal vez (Prager) podría ayudarme a obtener esa grabación intangible 'número uno' que yo locamente quería". Debido a problemas con el arte de portada original, la portada del álbum fue reemplazado con un símbolo de voodoo y el álbum fue renombrado Cryptic Writings.

El 17 de Junio de 1997 Capitol Records lanzó Cryptic Writings. El álbum debutó como #10 en el Billboard Top 200, y fue elsexto álbum consecutivo de Megadeth en ser certificado platino en los Estados Unidos. "Trust", un sencillo de Cryptic Writings, se convirtió en el sencillo de Megadeth de mayor éxito hasta la fecha. El Mainstream Rock Track #5 también fue nominado por Grammy a Mejor Interpretación de Metal en 1998. Las respuesta de la empresa hacía el álbum fueron mixtas, pero el álbum incluyo cuatro canciones Mainstream Rock, incluyendo a "Almost honest" (#8), "Use the Man" (#15) y "A Secret Place" (#19). Cuando se le pregunto acerca de la naturaleza eléctrica del álbum, Mustaine más tarde dijo que "(ellos) lo dividieron en tercios. Una parte de la grabación fue realmente rápida y agresiva, otro tercio fue realmente melódico, entre otras cosas, y el tercio final fue realmente orientado a la radio al igual que Youthanasia".

Después de más de un año fuera de los escenarios, Megadeth regreso como acto en vivo en 1997, iniciando una gira mundial con "Misfits" y más tarde una gira por E.E.U.U. con "Life of Agony" y "Coal Chamber". En Julio, Megadeth se unió al Ozzfest 98, pero, a medio camino a través de la gira, el baterísta Nick Menza descubrió un tumor en su rodilla y fue forzado a dejar la gira para someterse a una cirugía. Fue reemplazado por Jimmy DeGrasso. Pensando inicialmente que sólo sería un reemplazo temporal, después de la gira, DeGrasso reemplazo a Menza permanentemente a Menza después de que Mustaine dijo que Menza "mintió acerca de tener cáncer".

Jimmy DeGrasso, el baterísta que sustituyo a Nick Menza después de la "mentira" sobre su cáncer.