Conform unor surse din WWE, relatia dintre Paul Heyman si Vince McMahon nu este una pozitiva. Doi fosti angajati in echipa de creatie din WWE, Seth Mates si Andrew Goldstein, au relatat ca Vince McMahon este constient de faptul ca Heyman este un om foarte important pentru business-ul companiei, mai ales din cauza angle-ului cu CM Punk si faptul ca tine promo-urile pentru Brock Lesnar.
In acelasi timp, McMahon nu tine cont de ideile lui Heyman. Cei doi fost angajati au relatat:
Vince, Stephanie si Triple H nu-l suporta pentru Paul Heyman. Fac glume pe seama lui si zic ca Heyman transpira mereu si ca poarta costume ieftine. Cei trei mai fac glume pe seama lui Heyman pentru ca a venit la sediul WWE-ului cu limuzina inchiriata si aflata intr-o stare deplorabila ca sa para o persoana importanta.
Ei nu se feresc sa il imite pe Heyman, insa cred ca prin aceste glume vor sa acopere faptul ca are o gandire mult mai buna ca a lor, cand vine vorba de wrestling.
Heyman a revenit in companie anul acesta dupa ce lucrat pentru brandul WWE ECW in 2006. Vince McMahon si Paul Heyman au avut un conflict puternic din cauza PPV-ului December to Dismember de pe 3 decembrie 2006 ce a inregistrat 90.000 de buyrate-uri. Cei doi s-au certat in fata echipei de creatie in timp ce zburau cu avionul particular al lui Vince McMahon.
