的付费收看节目之一《Starrcade'88》和德斯提·罗兹合组对抗道路战士争取NWA双打冠军腰带。1989年一月期间史汀前往日本的全日本摔角联盟、体验首次的海外巡回赛事。随后一段期间史汀击败麦克·罗丹达（往后WWF上登场的选手「I.R.S」以及布雷·外耶特之父）、夺得NWA电视冠军腰带荣誉。而89年的年中里，前往美国发展的日本摔角手武藤敬司；与史汀相同採用以颜面彩绘造型的模样「Great Muta」（愚零斗武多）、进入了NWA摔角联盟。当时史汀与武藤有过多场一对一单打比赛，其赛事结果大多是因一方犯规而