Después de firmar un contrato con la filial de Earache Records, Wicked World, la banda publicó su álbum debut, "Winds of Creation".