2004 veröffentlichten die schwedischen Melodic Death Metal-Könige »The Arrival«, das mittlerweile neunte Album von Peter Tägtgren (Gitarren, Gesang), Mikael Hedlund (Bass), und zum letzten Mal mit Lars Szöke hinter dem Schlagzeug. Doch das Ende erwies sich als ein Anfang, denn »Eraser« wurde zu einem der erfolgreichsten Tracks der Gruppe und bot weitere Highlights wie »Stillborn«, »Slave to the Parasites«, »The Departure« und das neu aufgenommene »The Abyss«, das ursprünglich während während der »The Fourth Dimension«-Ära komponiert wurde.