German thrash metal legends Exumer have inked a deal with Metal Blade to release a new album called "Fire And Damnation" in the spring next year, their first in 24 years.