Con esta nueva formación, lanzaron su segundo álbum, "Nexus Polaris", que fue muy exitoso (en parte gracias a la promoción de Nuclear Blast) y es considerado ampliamente por sus fans como el mejor álbum de la banda hasta la fecha.