Na 8 marca 2004 roku przesunięty został termin premiery kolejnego albumu kanadyjskich deathmetalowców z Kataklysm, "Serenity In Fire", który wyda Nuclear Blast Records. Płyta nagrywana jest aktualnie w montrealskim Studio Victor, a produkcją zajmie się gitarzysta grupy, Jean-Francois Dagenais. Następca "Shadows and Dust" (2002) zostanie zmiksowany w studio Wildsound w St-Zenon i znajdzie się na nim 10 utworów:

01. The Ambassador of Pain
02. As I Slither
03. The Resurrected
04. 10 Seconde from the End
05. The Tragedy I Preach
06. For All Our Sins
07. The Night They Returned
08. Blood on the Swans
09. Serenity in Fire
10. Under the Bleeding Sun

"Serenity In Fire" ukaże się w postaci limitowanego dwupłytowego wydawnictwa, gdzie znajdą się klipy do "In Shadows & Dust", "The Awakener", "As I Slither" i "The Night They Returned" (ze ścieżki dźwiękowej do filmu "Female Flesh Eaters"), do którego zdjęcia będą kręcone 20 listopada w Montrealu. Dodatkowy krążek uzupełnią także różnego rodzaju gadżety multimedialne, takie jak tapety, wygaszacze ekranu i zdjęcia.

Po niezbyt przychylnych opiniach fanów na zaprezentowaną w sieci okładkę nowego albumu, Kataklysm postanowił ją zmienić. Autorem nowej wersji jest również Thomas Ewerhard (Hypocrisy, Amon Amarth).