La nueva banda firmó con Cold Blood Industries, filial de Ebony Tears a principios de 2004 para lanzar su disco debut "The Ancient Dance Of Qetesh".