Marilyn Manson has parted ways with Interscope Records following the disappointing sales from his latest album, "The High End Of Low".