Con su siguiente trabajo, "Covenant", volvieron de nuevo a la agresividad y velocidad de su primer álbum, siendo la primera banda de death metal que firmaba con una discográfica importante.