Television and streaming are primed for a major upgrade — getting a whole historic lot all to themselves.

Kevin MacLellan, the veteran media exec who led Paramount’s global content distribution and international networks, is departing the newly merged Skydance Corp., Variety has learned.

MacLellan, who joined the media giant's leadership team after it was acquired by David Ellison's Skydance last year, has overseen Paramount's international strategy and global offices and networks, in...