The Ministry frontman has signed a worldwide deal with label Nuclear Blast Records to release a brand new solo album.