2013 szeptemberében bejelentették, hogy új remix albumot adnak ki Dethroned and Uncrowned címmel.
A Lethean számukhoz készült videóklipet 2013. február 18-án adták ki. Lasse Hoile rendezte.
Az európai Dead Ends turnét 2012 novemberében kezdték meg az Alcest és Junius zenekarokkal.
2012 szeptemberében turnézni kezdtek az észak-amerikai “Epic Kings & Idols” turné keretében a The Devin Townsend Project , Paradise Lost és Stolen Babies zenekarokkal.
Ezen év májusában bejelentették, hogy kilencedik stúdióalbumuk címe Dead End Kings lesz, s 2013. augusztus 27-én adják ki Európában.
2012. január 27-én bejelentették a stúdióba vonulásokat.
2011. december 31-én bejelentették, hogy 2012 elején megkezdik az új albumuk felvételeit.
2011. december 14-én a Katatonia különleges koncertet adott Stockholmban a zenekar huszadik évfordulóját ünnepelve. A koncerten megjelentek az előző tagok, de vendégművészek is, mint Krister Linder .
2011 szeptemberében csatlakoznak az Opeth zenekar Heritage turnéjához.
2010 márciusában Katatonia kiadta The Longest Year EP-t. Ezen az albumon a ” Sold Heart ” volt az egyetlen album, amelyet előzőleg még nem adtak ki. A videókat a “The Longest Year” és “Day & Then the Shade” számokhoz Charlie Granberg és Lasse Hoile rendezte.