Marilyn Manson has signed a deal with Cooking Vinyl for the release of his next album, which is tentatively due in the fall of next year.