Do poletja 1998, ko je bila skupina še na turneji za promocijo "Cryptic Writings", je Menza imel težave z kolenom in je poiskal zdravniški nasvet. Pozneje so ugotovili, da je bil tumor benigni, in ga odstranili. Megadeth je namesto, da bi odpovedal vse koncerte, zaposlil Jimmyja DeGrassa kot začasno zamenjavo. Ko je prišel čas za snemanje novega albuma, Menze niso povabili nazaj in DeGrasso je postal uradni bobnar skupine. Menza je v več intervjujih povedal, da je v bolnišnici, ko se je okreval po operaciji kolena, prejel telefonski klic od Mustaina, ki je preprosto rekel: "Vaše storitve niso več potrebne". Po odhodu je začel delati na "Menza: Life After Deth" z kitaristom Anthonyjem Galom, basistom Jasonom Levinom in kitaristom Tyjem Longleyjem. Album je bil prvotno namenjen izidu leta 2002 in turneji, ki naj bi sledila; vendar pa je bil Longley med 100 ljudmi, ki so jih ubili leta 2003 na turneji z reformiranim Great Whitejem.
Požar v nočnem klubu Station na Rhode Islandu in leto kasneje je Jason Levin umrl zaradi srčnega popuščanja, Menza in Gallo sta bila uničena in turneje "Life After Deth" nikoli niso napovedali. Gastni kitarist Christian Nesmith, sin Michael Nesmith iz The Monkees, je igral nekaj glavnih del, Menza pa je najel producenta Maxa Normana (Ozzy Osbourne, Megadeth).