Trey Parker and Matt Stone had been in a heated dispute with Paramount and its incoming owners Skydance over the future of their deal with the company.