Paul Heyman a révélé que la WWE avait initialement prévu de l'associer à Chris Benoit en 2002 avant de finalement le confier à Brock Lesnar. Cette confidence a été faite lors de son passage dans l'émission Insight with Chris Van Vliet. Heyman a expliqué comment ce changement est survenu juste avant WrestleMania 18.
Paul Heyman a déclaré qu'il était prévu qu'il devienne le manager de Chris Benoit lors de son retour après WrestleMania 18. Taz, désormais à l'AEW, avait attiré l'attention de Heyman sur le potentiel de Brock Lesnar et l'avait incité à intervenir pour éviter que le talent ne soit mal utilisé. Heyman a alors fait part à Vince McMahon de ses inquiétudes concernant le développement de Lesnar. McMahon a ordonné à Heyman de produire les matchs de Lesnar, ce qui a rapidement créé une forte alchimie entre les deux. La veille de WrestleMania 18, McMahon a informé Heyman que l'association avec Benoit était annulée. Il a plutôt affecté Heyman à Lesnar, un rôle qui a débuté lors des débuts de ce dernier dans le roster principal, le 18 mars 2002, lors de l'épisode de Raw. Dans la même interview, Heyman a également évoqué ses fonctions actuelles en coulisses en tant que liaison créative pour les talents.