 Another regular partner was Paul Diamond.Stubbs also wrestled occasionally under the name "A Sheik" during that time (not to be confused with The Sheik).Curt Hennig and Stubbs would meet in Japan where Stubbs explained the "Mr Perfect" gimmick to Hennig and gave his OK for Hennig using the gimmick in the WWF.