 Also in 1986 and 1987, Stubbs spent time overseas wrestling for All Japan.There he again donned the mask as Mr. Olympia.He teamed with the AWA's Brad Rheingans and they won a number of matches together.