Skriv en fortsættelse til dette afsnit - I sommeren 1998, mens bandet stadig var på turné til støtte for "Cryptic Writings", havde Menza problemer med knæet og søgte lægehjælp. Han blev informeret om, at han havde en tumor, som senere viste sig at være godartet, og fik den fjernet. I stedet for at aflyse nogen datoer, Megadeth hyret Jimmy DeGrasso som en midlertidig erstatning. Da det var tid til at indspille et opfølgende album, blev Menza ikke bedt om at komme tilbage, og DeGrasso blev bandets officielle trommeslager. Menza har sagt i flere interviews, at mens han var på hospitalet og kom sig efter en knæoperation, modtog han et telefonopkald fra Mustaine, der simpelthen sagde: "Dine tjenester er ikke længere nødvendige". Efter sin afgang begyndte han at arbejde på "Menza: Life After Deth" med guitarist Anthony Gallo, bassist Jason Levin og guitarist Ty Longley. Albummet var oprindeligt beregnet til at have en udgivelsesdato i 2002 og en turné, der skulle følge; dog var Longley blandt de 100 mennesker, der blev dræbt i natklubbranden i The Station på turnéen i 2003 med det reformerede Great White.
Menza og Gallo var knuste, og turnéen blev aldrig annonceret. Gæstgitarist Christian Nesmith, søn af The Monkees' Michael Nesmith, spillede nogle hovedrollen, og Menza hyrede produceren Max Norman (Ozzy Osbourne, Megadeth).