Children of Bodom have started recording their new album expected out late this year. More details to come.