Med albumet fra 1999 endret bandet stil. Stanne brukte ren sang på dette albumet i motsetning til tidligere da han han hadde holdt seg kun til growling, mens sangene inneholdt flere rolige passasjer, med akustiske gitarer, piano og annet arrangement. De valgte derfor å rekruttere Martin Brändström på keyboard før de satte i gang med arbeidet med neste album. På dette tidspunktet slet Johansson med å motivere seg, og han ble bedt om å forlate bandet. Igjen rullerte bandet for å få kabalen til å gå opp. Henriksson byttet til gitar, mens Michael Nicklasson fra Luciferion ble bassist i bandet. Etter dette har det ikke vært noen utskiftninger av bandmedlemmer.