Duże zmiany w Sceptic zaszły na czwartej płycie „Internal Complexity”. Przede wszystkim Marcina Urbasia na wokalu zastąpiła Weronika Zbieg z Totem, co u wielu fanów musiało wywołać co najmniej mieszane uczucia. Na basie natomiast pojawił się Marcin Halerz z Infernal Maze. Mimo to zespół zachował swój dwuletni cykl wydawniczy i na nową płytę nie trzeba było długo czekać.
Pogłoski o zatrudnieniu wokalistki stały się faktem. Jacek Hiro postawił na Weronikę Zbieg (Totem) przy tym nie widział innej kandydatki. Zmiany w składzie to już chyba norma, tak więc nowym basistą został Marcin Halerz, zaś Urbaś zyskał prawa VIPowskie - cokolwiek to ma oznaczać, faktycznie rozstał się ze stanowiskiem frontmana. Zespół w 2005 roku wszedł do studia by zarejestrować swój czwarty w dorobku longplay nazwany "Internal Complexity" załączając doń utwory "bazowe" w formacie MP3, na których udzielił się Marcin.
Komentarze Vindaloo : Eh, dobrze grają, ale co z tego jak pierwsze 3 płytki to była zżrynka z...
Harlequin : Kolejny dobry krązek Sceptic, choć nie powiem aby był moim ulubionym....