Dave Mustaine es conocido por su creatividad y profundidad para escribir letras de canciones, desde el álbum «Cryptic Writings» de 1997 se demostró su capacidad para reinventar la banda y el género del thrash metal, y estas pinceladas dejaron obras como «She-Wolf», «Use the Man» y «Trust».
Su creatividad y reinvención llegó a un punto en el que Bud Prager, mánager de la banda en aquel momento, le pidió a Dave Mustaine que escribiera «algo más simple», para que sus letras no fueran tan complejas para el público, y en cambio, pudieran escuchar mensajes más directos y fáciles de entender, según reveló «Mariskal Rock».

Según contó el bajista David Ellefson a «That Fuzzing Rock Show», Prager criticó las letras que escribía Mustaine, especialmente «Smoking Gun».
«Recuerdo que Dave escribió una letra llamada Smoking Gun. Vino nuestro mánager, Bud Prager. Todos estábamos emocionados por tocar la canción para él», contó Ellefson. Sin embargo, la emoción de los miembros de Megadeth fue disipada rápidamente.
«Tocamos la canción y Bud estaba sentado en el sofá. Al terminar le dijomos: “¿Qué te parece?” Y dijo: “¿Qué es una pistola humeante?” Era bastante mayor que nosotros y Dave empezó a explicarlo», siguió contando Ellefson, quien reveló que la respuesta de Prager fue: «Para que tengas que explicármelo a mí significa que tendrías que explicárselo a todos tus oyentes, porque probablemente ellos tampoco sepan a qué se refiere Smoking Gun. Así que escribe algo más simple».
Finalmente, en ese año de 1997, Ellefson dice haberse alegrado de lo que hicieron, y que le gustó la dirección que tomaron, porque mantuvieron su estilo de la vieja escuela, pero agregaron capas de cosas nuevas.