Vào ngày 8/9 vừa qua Kataklysm đã hoàn thành xong album mới In the Arms of Devastation ,dự định sẽ phát hành vào ngày 20/2/2006 . 
Guitarist Dagenais của band cho biết : ” Chúng tôi đã làm việc rất vất vả trong 2 tháng để hoàn thành album này từ a-z và chúng tôi rất mãn nguyện với những gì mình đạt được . Đây sẽ là 1 album không hề giống chút nào các album trước của Kataklysm . Và tôi đã rất khó khăn để thu âm phần guitar của tôi  , đây là album khó nhất mà tôi từng thu âm . “
In the Arms of Devastation track list :
1- Temptation's Nest
2- Let Them Burn
3- Crippled & Broken
4- Open Scars
5- To Reign again
6- In Words of Desperation
7- Like Angels Weeping the Dark
8- It Turns To Rust
9- The Road to Devastation
 Kataklysm sẽ chỉ đi tour duy nhất trong thời gian này là vào ngày 1/10/2005 tại Chicago , thuộc 1 phần của Windy City Invitational festival .

1. Living Dead Beat
2. Are You Dead Yet?
3. If You Want Peace… Prepare for War
4. Punch Me I Bleed
5. In Your Face
6. Next in Line
7. Bastards of Bodom
8. Trashed, Lost & Strungout
9. We’re Not Gonna Fall

Ca khúc We Are The Champions (Chúng ta là những nhà vô địch) của nhóm nhạc rock huyền thoại Queen đã được bình chọn là Ca khúc được yêu thích nhất thế giới trong một cuộc thăm dò toàn cầu do Sony Ericsson tổ chức với sự tham gia của hơn 700.000 khán giả.

Sau khi hoàn thành album Doomsday Machine mới phát hành cuối mùa hè 2005 , Arch Enemy đã có 1 sự thay đổi lớn : 1 trong những bộ đôi guitar của Arch Enemy – Christopher Amott tạm rời nhóm để tập trung vào việc học của mình và thay thế bằng 1 guitarist khác đó là Fredik Akesson .