Children Of Bodom have inked a deal with Nuclear Blast, ending their 15-year run with Spinefarm Records. The Finns are expected to release a new studio album through the label next year.