With Lewd Demeanor (2003–2006) W październiku 2003 roku zespół podpisał kontrakt z holenderską wytwórnią Neurotic Records, a 24 listopada miał premierę pierwszy album studyjny With Lewd Demeanor. W tym samym roku z Corpus Mortale odszedł Brian Eriksen, którego gościnnie zastąpił Mads Haarløv. Zespół promował album podczas trasy koncertowej z grupami Konkhra, Homo Iratus i Illnath.
W maju 2005 roku zespół wystąpił na festiwalu Rotterdam Deathfest.
W grudniu 2006 roku nakładem Nuclear Winter Records ukazał się minialbum Seize the Moment of Murder.
A New Species of Deviant (2007–) Drugi album studyjny A New Species of Deviants został wydany w Ameryce Północnej w listopadzie 2007 roku przez Willowtip Records, zaś w pozostałej części świata w lutym 2008 roku przez Neurotic Records.
W latach 2007–2008 zaszły istotne zmiany w składzie zespołu: ze współpracy z Corpus Mortale zrezygnował Mads Haarløv, odeszli też Nicholas Maschøln i Roar Christoffersen, powrócił zaś Brian Eriksen oraz przyjęto nowych muzyków – Rasmusa Schmidta i Andreasa Lynge.