Il 17 giugno del 1997 usciva per Capitol Records “Cryptic Writings”, settimo album dei Megadeth, l’ultimo con il batterista Nick Menza. La sua dipartita segnerà la fine della line up più longeva della band, avendo registrato quattro album.
I Megadeth decisero di produrre l’album con Dann Huff a Nashville, Tennessee, perché non furono soddisfatti dal precedente produttore Max Norman. L’album debuttò al numero 10 nella classifica Billboard 200 e nel 1998 ottenne il disco di platino dalla Recording Industry Association of America (RIAA). Le prime 500.000 copie negli Stati Uniti vennero rilasciate con una cover d’argento. Nel 2004 venne pubblicata una versione remixata e rimasterizzata, con quattro bonus tracks. Due anni dopo la sua uscita, l’album aveva venduto 850.000 copie negli Stati uniti, la traccia “Trust” venne nominata nella categoria “Best Metal Performance” ai Grammy Awards del 1998.
