W 2004 roku szwedzcy królowie melodyjnego death metalu wydali „The Arrival”, dziewiąty album Petera Tägtgrena (gitary, wokal), Mikaela Hedlunda (gitara basowa) i, po raz ostatni, Larsa Szöke na perkusji. Koniec okazał się jednak początkiem, ponieważ „Eraser” stał się jednym z najbardziej udanych utworów zespołu i zaoferował kolejne perełki, takie jak „Stillborn”, „Slave to the Parasites”, „The Departure” oraz nowo nagrany „The Abyss”, pierwotnie skomponowany w erze „The Fourth Dimension”.