Cradle of Filth have inked a deal with Peaceville Records. The band's new album, "All Hallows Eve", is due out in October.