Legendary New York prog rockers Ice Age have inked a deal with Sensory Records and plan on releasing their first record in 21 years…