It's no secret that Randy Savage loved younger girls. He was 47 and dated 20 year old Stephanie Bellars aka Gorgeous George. He was 9 years older than Miss Elizabeth.
But it was a known fact in the industry that Vince ADORED Randy Savage. Wrestlemania X, before he entered the ring to wrestle Crush, Vince was creamin' his pants, high fivin'
Randy Savage rode on the company jet with Vince, he was in the mix in terms of booking and business meetings. He was being groomed for a very prominent role with the company for years to come. (That role now belongs to HHH). He left and maybe that one departure really ate at Vince. I can't blame him for leavin' if a company is willing to pay millions for a lighter schedule, and since WCW was based in Atlanta, he'd be closer to his Florida home. But...
According to Bret Hart, a drunken Randy Savage called up Vince late one night and told him he wasn't resigning. According to Jerry Lawler, Vince was in a bind bexause he didnt have a color commentator due to RS's departure, and that's how he became color commentator on Raw.
I seriously doubt Randy Savage slept with Stephanie McMahon. That's too serious enough of an incident to fall by the way side, but damn the evidence and hearsay makes you wonder. Even HHH wanted no part of Randy Savage when he was alive and available.