The Wrestling Observer is reporting that Paul Heyman has signed a new deal with WWE. His original deal with the company was only set to go through Summerslam.