El 23 de mayo de 2008 se estrenó el esperado nuevo disco de Kataklysm, titulado "Prevail", el cual ya es considerado por muchos como su mejor álbum debido a la gran fuerza que éste muestra.