Mr. Olympia
1986年10月、ミスター・オリンピアとして全日本プロレスの『ジャイアント・シリーズ』に初来日。10月16日の下関大会では、当時ヒロ斎藤が保持していた世界ジュニアヘビー級王座への挑戦権をかけて小林邦昭と対戦した。全日本プロレスには翌1987年1月の『新春ジャイアント・シリーズ』にも、ア・シーク（"A Sheik"）なるアラブ人ギミックのヒールに変身して再来日し、タイガー・ジェット・シンのパートナーを務めている。同シリーズには後にWWFで「ミスター・パーフェクト」を名乗るカート・ヘニングも参戦していたが、元祖ミスター・パーフェクトであるスタッブスは、ジャックダニエルのボトルと引き替えに、このニックネームをヘニングが使用することを了承したという。