25 października na gali Halloween Havoc po raz kolejny zmierzył się z Dustinem Rhodesem i Barrym Windhamem, tym razem będąc w tag teamie ze Steve’em Williamsem. Walka zakończyła się remisem z powodu upływu czasu. 17 kwietnia wziął udział w turnieju Nintendo Top Ten Challenge Tournament – odpadł w pierwszej rundzie przegrywając z Ronem Simmonsem. 27 kwietnia przegrał tytuł WCW World Television Championship w walce typu Two out of Three Falls match przeciwko Barry’emu Windhamowi na cotygodniowej gali WCW Saturday Night. Austin pokonał mistrza i odzyskał tytuł 23 maja w odcinku WCW WorldWide. 2 września przegrał pas w walce z Rickym Steamboatem na WCW Clash of the Champions.
The Hollywood Blondes (1993) 2 stycznia 1993 utworzył tag team o nazwie The Hollywood Blondes z Brianem Pillmanem, wówczas posługującym się pseudonimem ringowym Flyin’ Brian. Tego dnia wygrali swoją pierwszą walkę zespołową – ich przeciwnikami byli Larry Santo i Rikki Nelson. Austin później twierdził, że nauczył się sztuki udzielania wywiadów od Pillmana, który częściej przemawiał w imieniu drużyny. 3 marca razem zdobyli mistrzostwo WCW World Tag Team Championship pokonując Ricky’ego Steamboata i Shane’a Douglasa w odcinku WCW Main Event.