"Nemesis Divina" fue el primer álbum con éxito comercial de la banda y solo en 1996 vendió más de 100 000 copias.