Ettersom bandet vokste måtte Johan Larsson og gitarist Glenn Ljungström forlate bandet. Grunnen var at de allerede var med i andre band, og nå som In Flames ble større fikk de for lite tid til sine egne band. Det siste de gjorde i bandet var innspillingen av i 1997. Etter dette ble Peter Iwers og Niklas Engelin invitert til bandet på turneen de hadde sammen med Dimmu Borgir etter suksessen med Whoracle. Turneen gikk så bra med den nye oppstillingen at de to ble en del av den permanente besetningen. Etter dette reiste In Flames på sin første ikke-europeiske turné, og spilte sin første konsert utenfor Europa, i Japan. Etter den turneen sluttet Niklas Engelin i bandet med en begrunnelse på at In Flames hadde forandret musikktype etter de første albumene, og han ikke likte den typen musikk bandet nå spilte. Tidligere trommeslager, Björn Gelotte, tok over gitaren, og Daniel Svensson, som tidligere spilte i Sacrilige, tok over trommene. Med den nye oppstillingen spilte de inn i 1999, og like etter la de ut på en ny turné.