„Sosem tudhatod, hogy mit hoz majd a jövő. Emiatt nyitott vagyok mindenre. Soha ne mondanám azt, hogy többé nem csatlakozom a Megadeth-hez, de ez a dolog Dave-en (Mustaine, a zenekar frontembere) múlik.” - nyilatkozta Menza.

A komplett Megadeth katalógus kiadása után, 2004-ben Menzát hívták zenélni, hogy újra összeálljon a bandával, azonban pár nappal az újraegyesülés után bejelentették, hogy kirúgták az első próbák után, és a helyére Shawn Drover került. Mustaine szerint ez azért történt mert Nick „nem állt még készen”.

Megadeth - Holy Wars

Megadeth - Hangar 18