Devil Sold His Soul have inked a worldwide deal with Century Media.