A demo repercutiu positivamente na mídia especializada, aparecendo em posições de destaque nas revistas Rock Brigade e Roadie Crew. No ano de 2006 o Soturnus sofreu mudanças na sua formação. Contando com Márcio Quirino e Jorj Monte nas guitarras e teclados, respectivamente, a banda lançou sua segunda demo, Solitude. A formação não durou muito tempo. No ano seguinte, após a saída de Márcio, Jorj e Aline, o grupo entrou em estúdio com o produtor Marcello Pompeu (Korzus) para a produção de seu primeiro disco.
O guitarrista Andrei Targino já havia sido efetivado como membro da banda. Em dezembro de 2007 foi lançado o primeiro álbum da banda, When Flesh Becomes Spirit. O show que deu início à turnê de divulgação do disco ocorreu no dia 22 de dezembro do mesmo ano, na cidade natal da banda, João Pessoa.
Confira abaixo links da banda e duas músicas pra conhecer o som:
