Paul Heyman má již dlouhá léta velmi silnou a vlivnou pozici v zákulisí WWE. Aktuálně se objevuje po boku Romana Reignse.
V minulosti se ale dostal do několika sporů a konfliktů s vedením WWE, což vedlo dokonce k jeho propuštění ze společnosti.
Matt Hardy ve svém podcastu prozradil, že v roce 2006 byl Heyman poměrně brutálním způsobem propuštěn a vyhozen z arény.
Stalo se tak po hádce, kterou měl s Vincem McMahonem a šéf WWE rozhodl, že ho dá vyvést ven a budovy.
Konflikt údajně spočíval v tom, že Paul Heyman měl informace, k nimž se neměl dostat a Vince nevěděl, co s nimi bude dělat.
Jeho propuštění také souviselo s neúspěchem eventu December to Dismember, který je považován za jeden z nejhorších eventů v historii WWE.