Paul Heyman didn't leave WCW of his own volition. Instead, he was apparently fired by Watts for bringing an anti-discrimination lawsuit against the company.

Not sure if this is fact. I just heard this today and had never heard it before. It has apaprently been added to Pual E's wikipeadia page, but there is no source for it.