Warner Bros. is parting ways with CEO Kevin Tsujihara after six years, with interim leadership taking over while a replacement is found.