I januar 2004 spilte bandet inn de første sporene til demoen , som kun ble trykket i 100 eksemplarer. Bandet signerte med det danske selskapet Intromental Management i mars, og demoen ble utvalgt som «Demo of the Month» av tidsskriftet Rock Hard i april. Stensland forlot så Scariot for å fullt kunne konsentrere seg om Communic. I juli signerte bandet med plateselskapet Nuclear Blast, og 21. februar 2005 kom debutalbumet , innspilt i Danmark. Den danske keyboardisten Peter Jensen spilte keyboard på albumet, og var med på den påfølgende turneen.