It is being reported by PWInsider.com that Paul Heyman has come to terms on a new deal with WWE.

According to the report, Heyman's new deal involves Brock Lesnar having signed a new multi-year deal with WWE. Lesnar's deal apparently stipulated that while he is with the company, Heyman will get to be by his side, which is something that one expert stated would happen should Lesnar sign a new WWE deal.