Total Nonstop Action Wrestling originally had an agreement with National Wrestling Alliance and had control over both the NWA World Heavyweight and World Tag Team Championships. The company became a NWA territory and was known as NWA–TNA. On their first show they had a twenty-man Gauntlet for the Gold match where twenty men would try to throw each other over the top rope and onto the floor to eliminate them, until there were two men left. The two men who remained would compete in a standard match to become the first ever TNA-era NWA World Heavyweight Champion. Ken Shamrock would defeat Malice to win the vacant championship with Ricky Steamboat as special guest referee at the event. Both the NWA World Heavyweight and World Tag Team Championships were competed for in TNA on May 13, 2007 when the Executive Director of NWA, Robert Trobich announced that the agreement between TNA and NWA had ended. This also ended TNA's control over the championships and Trobich said that the then-NWA World Heavyweight Champion Christian Cage and then-NWA World Tag Team Champions Team 3D (Brother Ray and Brother Devon) would be stripped of their championships.