I september 1996 begyndte Megadeth at arbejde på sange til deres næste album i Nashville, oprindeligt tiltænkt titlen ''Needles and Pins''. Skriveprocessen blev nøje overvåget af deres nye manager Bud Prager, som også bidrog med musikalske idéer og tekster til sangene. Mange sangtekster, og selv sangtitler, blev ændret efter Pragers ønske. Mustaine har senere kommenteret på Pragers indflydelse:
{{Citat|Jeg tænkte, at måske kunne den her fyr (Prager) hjælpe mig med at få den uhåndgribelige 'Nummer et-plade', som jeg ønskede mig så højt.<ref name="Cryptic Writings album notes" />|[[Dave Mustaine]] om Pragers indflydelse}}
På grund af et problem med albummets oprindelige omslag blev billedet erstattet af et "voodoosymbol" og omdøbt til ''[[Cryptic Writings]]''. Det er dermed den eneste af bandets album, som ikke har bandets [[heavy metal maskot|maskot]] [[Vic Rattlehead]] tegnet nogen steder.
Musik Foreninger Organisationer