Spore zmiany zaszły w Kacie od czasu ostatniej studyjnej płyty "Szydercze zwierciadło" z 1997 roku. Po tragicznej śmierci gitarzysty Jacka Regulskiego (1999), grupa zawiesiła działalność na trzy lata. Później na miejsce Regulskiego przyjęto Jarosława Gronowskiego (Dragon, Adrenalina gitarzysty Piotr Luczyka, lidera Kata). Perkusistę Ireneusza Lotha zmienił z kolei Mariusz Prętkiewicz (Division By Zero, Bronx, M.A.P.). Do najpoważniejszej zmiany doszło we wrześniu 2004 roku, kiedy pożegnano się z wokalistą Romanem Kostrzewskim. Zastąpił go Henry Beck, znany z grupy PIK, z którą wystąpił na Metalmanii w 1997 i 1999 roku.
Najnowsza płyta "Mind Cannibals" to płyta w całości anglojęzyczna, promowana utworem "Uninvited Guest", do którego powstał teledysk w animacji 3D. Przy produkcji pomagał Piotr Witkowski, a masteringu dokonano w trzech studiach, m.in. w Los Angeles w Kalifornii.
Uwaga na koncercie w Uchu zespołowi towarzyszyć będzie Roman Kostrzewski.
