Менза присоединился к MEGADETH для записи альбома 1989 года "Rust In Peace" и в течение последующих девяти лет ассоциировался с "классической" и наиболее прибыльной эрой группы.
После переиздания всего каталога MEGADETH Менза получил приглашение воссоединиться с группой в 2004 году. Через несколько дней после объявления о воссоединении Менза был уволен после репетиций и заменен на Шона Дровера. Основной участник MEGADETH Дэйв Мастейн сказал, что это произошло потому, что Ник "просто не был готов".
Менза сказал: "Я провел время с Дэйвом, и это было здорово. "Я не ставлю себе целью поносить своих бывших членов группы и умалять воспоминания о наших прекрасных временах, проведенных вместе. У меня большие планы на будущее. Я буду прокладывать свой собственный путь и не буду надеяться на какое-то блестящее воссоединение".