Austin was originally paired with a valet named Vivacious Veronica, but was later joined by Jeannie Adams, known as "Lady Blossom". Just weeks after his debut, Austin defeated Bobby Eaton for his first WCW World Television Championship on June 3, 1991 and later that year joined Paul E. Dangerously's Dangerous Alliance. Austin lost the WCW World Television Championship to Barry Windham in a two out of three falls match on April 27, 1992, but regained the title from Windham on May 23 and enjoyed a second lengthy reign as champion before losing the title to Ricky Steamboat on September 2, while The Dangerous Alliance disbanded shortly thereafter. At Halloween Havoc on October 25, Austin replaced Terry Gordy, teaming with "Dr. Death" Steve Williams to wrestle Dustin Rhodes and Windham for the unified WCW and NWA World Tag Team Championships. The teams wrestled to a thirty-minute time limit draw.