PWInsider.com is reporting that Paul Heyman signed a new deal with WWE and will be sticking around as long as Brock Lesnar remains in the company. WWE announced the surprise re-signing of their Uni…