Kylesa have inked a deal with Season of Mist. The band will be hitting the studio in late May to record their new album due out later this year.