Music for the Recently Deceased - I Killed the Prom Queen

V srpnu 2005 kapela letěla do Švédska, kde toto album dokončila v lednu 2006. Po úspěšném nahrávání byl vyhozen tehdejší zpěvák Michael Crafter a kapela se rozhodla najít nového zpěváka, aby přezpíval Crafterovy pasáže. Tím zpěvákem byl Ed Butcher. Buchter a kytarista Kevin Cameron napsali některé nové texty. Album produkoval Patrik J Sten a Fredrik Nordström, který se podílel na deskách například kapelám jako Dimmu Borgir, Darkest Hour, At the Gates nebo In Flames. V červenci 2006 se album dostalo na 27. místo australské hitparády a během prvního měsíce ve Spojených Státech se prodalo 1238 kopií. K singlu „Say Goodbye" vznikl videoklip.