Paul Heyman revelou que a WWE pretendia inicialmente colocá-lo com Chris Benoit em 2002, antes de designá-lo para Brock Lesnar. A revelação ocorreu durante uma participação no podcast Insight with Chris Van Vliet. Heyman descreveu como a mudança aconteceu pouco antes do WrestleMania 18.
Paul Heyman afirmou que havia planos para ele gerenciar Chris Benoit após o retorno do lutador depois do WrestleMania 18. Taz, atualmente na AEW, alertou Heyman sobre o potencial de Brock Lesnar e pediu que ele interviesse para evitar o desperdício do talento.
Heyman procurou Vince McMahon com preocupações sobre o desenvolvimento de Lesnar. McMahon orientou Heyman a produzir as lutas de Lesnar, o que levou a uma forte química entre eles.
Na noite anterior ao WrestleMania 18, McMahon informou a Heyman que a parceria com Benoit estava cancelada. Ele designou Heyman para Lesnar, uma função que começou com a estreia de Lesnar no elenco principal no episódio do Raw de 18 de março de 2002.
Na mesma entrevista, Heyman também discutiu suas atuais funções nos bastidores como um elo criativo para os talentos.