Mark Madden, fostul comentator color de la WCW si bun prieten cu Paul Heyman a anuntat ca motivul pentru care promo-urile lui Brock Lesnar sunt atat de bune, este ca Heyman lucreaza la ele. Nu este prima oara cand Heyman il ajuta neoficial pe Lesnar cu promourile sale, se stie faptul ca el era persoana din spatele promourile pentru Brock din UFC.
Brock Lesnar a debutat in anul 2000 in WWE si pana sa plece din companie in 2004, Paul Heyman a fost in majoritatea timpului managerul lui la WWE TV iar in backstage era cel care ii scria si ii facea promourile.
Trebuie mentionat faptul ca Paul Heyman nu a fost angajat de WWE si ajutorul dat de Heyman este doar pentru ca cei doi (Brock Lesnar si Paul Heyman) sunt foarte apropriati.