W sierpniu 2005 roku z zespołu odszedł basista grupy Grzegorz Feliks, którego zastąpił Marcin Halerz, basista znany z występów w grupach Infernal Maze oraz Sourreal. Z kolei stanowisko wokalistki oficjalnie objęła Weronika Zbieg. Na przełomie września i października w olsztyńskim Studio X grupa rozpoczęła prace nad czwartym albumem studyjnym. Płyta zatytułowana Internal Complexity ukazała się 9 grudnia tego samego roku nakładem wytwórni muzycznej Mystic Production. Na płycie umieszczono pliki mp3 z alternatywną edycją albumu z partiami wokalnymi w wykonaniu Marcina Urbasia, który napisał również wszystkie teksty. W ramach promocji do utworu "Suddenly Awaken" został zrealizowany teledysk w reżyserii Marcina Halerza. Na przełomie września i października 2006 roku grupa wzięła udział w Rat Race Tour 2006. W trasie uczestniczyły ponadto zespoły Virgin Snatch, Thy Disease oraz Rasta. W 2008 roku z zespołu odszedł Halerz, którego zastąpił Paweł Kolasa. Skład uzupełnił także drugi gitarzysta - Wacław "Vogg" Kiełtyka. Muzyk występował z zespołem podczas sporadycznych koncertów do 2010 roku. Tego samego roku Kiełtykę zastąpił Daniel Kesler, członek formacji Redemptor.