En 2004, les rois suédois du death metal mélodique sortaient « The Arrival », qui était alors le neuvième album de Peter Tägtgren (guitares, chant) et Mikael Hedlund (basse), devenant l'un des plus grands succès du groupe.C'était aussi la dernière fois avec Lars Szoke à la batterie. Mais la fin s'est avérée être un début, puisque "Eraser" est devenu l'un des morceaux les plus réussis du groupe et a présenté d'autres moments forts tels que "Stillborn", "Slave to the Parasites","The Departure" et le nouvel enregistrement "The Abyss". ", qui a été composé à l'origine à l'époque de La Quatrième Dimension.