En el 2003, Katon reclutó una formación totalmente nueva, y lanzó el álbum "New Age of Terror", en el 2004, con los guitarristas Dave Watson y Glenn Rogers (ex Deliverance), el bajista Angelo Espino, y el baterista Jorge Iacobellis.