Täytä seuraava lause: Kesällä 1998, kun bändi oli vielä kiertueella "Cryptic Writings" -albumin tukemiseksi, Menzalla oli polviongelmia ja hän etsi lääkärin neuvoa. Hänelle kerrottiin, että hänellä oli kasvain, jonka myöhemmin todettiin olevan hyvänlaatuinen, ja se poistettiin. Megadeth palkkasi Jimmy DeGrasson tilapäiseksi tilalle. Kun oli aika tehdä seuraava albumi, Menzaa ei pyydetty takaisin ja DeGrassosta tuli bändin virallinen rumpali. Menza on sanonut useissa haastatteluissa, että kun hän oli sairaalassa toipumassa polvenleikkauksesta, hän sai puhelun Mustainelta, joka yksinkertaisesti sanoi: "Palvelujasi ei enää tarvita". Lähtönsä jälkeen hän alkoi työskennellä "Menza: Life After Dethin" kanssa kitaristi Anthony Gallon, basisti Jason Levinin ja kitaristi Ty Longleyn kanssa. Alun perin albumin oli tarkoitus julkaista vuonna 2002 ja sen jälkeen kiertueella.
Vuotta myöhemmin Jason Levin kuoli sydämen vajaatoimintaan. Menza ja Gallo olivat surullisia, eikä Life After Death -kiertuetta koskaan julkistettu. Vieraileva kitaristi Christian Nesmith, The Monkeesin Michael Nesmithin poika, teki joitakin johtoja ja Menza palkkasi tuottajan Max Normanin (Ozzy Osbourne, Megadeth).