According to F4WOnline.com, the current plan in WWE is for Paul Heyman to remain off WWE TV until July, which is likely when Brock Lesnar will also make his TV return.
There has been speculation that Lesnar will be returning to feud with Seth Rollins.
Source: F4WOnline.com