Tras participar en diversos proyectos, Nick Menza aceptó una oferta de Dave Mustaine para volver a Megadeth en 2004, pero unos meses después fue despedido nuevamente por no encontrarse en condiciones para una extensa gira mundial.