A principios de 2003, se anunció una nueva formación, con Ricci y Rik

A principios de 2003, se anunció una nueva formación, con Ricci y Rik Charron regresando junto al nuevo vocalista Rob Degroot y el nuevo bajista Paul Champagne. Esta formación solo duró hasta marzo de 2003, cuando Degroot se fue. Su reemplazo fue el exvocalista Jacques Bélanger. ​ En 2004, Paul Champagne fue despedido de la banda. Su noveno álbum de estudio fue New Testament, con Ricci en la guitarra y el bajo. New Testament es una especie de álbum recopilatorio de clásicos regrabados de toda la carrera de la banda. Más tarde ese año, el bajista Rob Cohen se unió a las filas. El año terminó con la banda saliendo de gira europea con la banda sueca de power metal Steel Attack .