El siguiente álbum que grabaron fue "Nightfall" (1987), reconocido como uno de los mejores discos de doom metal jamás realizados y el cual dio una nueva dimensión al grupo debido al cambio en la formación.