His departure comes less than a year after the network inked a 10-year, $200 million deal with Kyle and Jackie O.