The band signed to Season of Mist and revealed that their forthcoming album would be titled Colored Sands.