Fredrik "North" Norrman (guitare) et Mattias "Kryptan" Norrman (basse) ont annoncé avoir quitté Katatonia pour des raisons principalement familiales qui les empêcheront de suivre le groupe lors de ses tournées intensives prévues pour 2010. Les frères Norrman affirment que cette décision a été très difficile à prendre et ils remercient les autres membres du groupe pour toutes les années passées ensemble, tout en indiquant qu'il n'y a aucune tension ou mésentente entre eux.
Le reste du groupe respecte cette décision et souhaite le meilleur aux frères Norrman. Les tournées prévues en 2010 ne seront pas affectées par ce changement car des remplaçants ont déjà été trouvés. Pour le poste de guitariste, il s'agit de leur technicien guitare qui est également guitariste dans Bloodbath : Per "Sodomizer" Eriksson.
Leur nouveau bassiste est Niklas "Nille" Sandin qui est également guitariste de Dark Tranquility.