Menza 1990-ben, a klasszikus 'Rust In Peace' album rögzítése során vált a Megadeth tagjává; majd 10 éven keresztül az is maradt, hozzájárulván a csapat legsikeresebb érájának eredményeihez. A dobos a banda 'Cryptic Writings' albumának turnéja közben térd-fájdalmakra kezdett panaszkodni. Később az orvosok tumort fedeztek fel szervezetében, amiről még a műtét előtt kiderült, hogy jóindulatú, így vissza is térhetett volna zenélni, ám a Megadeth ezidő alatt megtalálta utódját, Shawn Drover személyében (aki néhány hete jelentette be kiválását a bandából). Dave Mustaine frontember ekkor azt mondta: "Nick nem volt eléggé felkészülve".

Menza egy friss Facebook-közleményben a következőket írta: "Mint ahogy azt már korábban is elmondtam, nem tartom kizártnak, hogy újra csatlakozok a Megadeth-hez - nem tagadom, ez egy igazán nagyszerű lehetőség lenne számomra. Nyitott vagyok bármire a banda jövőjét illetően. De ez Dave-en múlik. Jelenleg a dalszerzésre és a demózásra koncentrálok, Chris Poland és James Lomenzo társaságában" - utalt a dobos a nemrég debütált ex-Megadeth-projektre, melynek első nyilvános szereplése a Bob Nalbandian által vezetett internetes TV-program, az 'Inside Metal' showban lesz esedékes; mégpedig december 9-én, (közép-európai időszámítás szerint) éjjel 0 és 1 óra között. A csapat itt mutatja be debütáló nagylemezének premierjét. Minderről további infók ITT olvashatók.