After visiting fans in Tokyo on Sunday, the 15-time major champ begins the competitive portion of his trip to Japan on Monday with The Challenge: Japan Skins