After leaving the USWA in 1990, Austin signed with WCW in 1991. He was first accompanied by a valet named Vivacious Veronica but was later joined by Jeannie Adams who was known as "Lady Blossom". A couple weeks before he debuted, Austin was able to defeat Bobby Eaton to win his first WCW World Television Championship on June 3, 1991. Later in that year, he joined Paul E. Dangerously's Dangerous Alliance. On April 27, 1992, Barry Windham defeated Austin in a two out of three falls match to win the WCW Television Championship. Austin won the title back from Windham on May 23. He held the title until he lost the title to Ricky Steamboat on September 2, 1992. The Dangerous Alliance stable broke up a while later. During Halloween Havoc, he replaced Terry Gordy and teamed with "Dr. Death" Steve Williams in a match against Dustin Rhodes and Barry Windham for the unified WCW and NWA World Tag Team title. The match ended in a thirty-minute time limit draw.