El quinto álbum, "At the Heart of Winter", mostró un cambio de estilo, en parte debido a la ausencia del guitarrista Demonaz.