Paul arrived at Osaka Airport earlier today. He flew straight to Japan from the Rock and Roll Hall Of Fame in Cleveland.
Paul was met by over 500 fans who came out in the pouring rain at 6am to meet him. He greeted the crowd in Japanese and stopped to sign autographs and chat with the fans.
Tour photographer MJ Kim and publicist Stuart Bell were on hand to capture the excitement of Paul's arrival.
The Japan 'Out There' tour kicks off in Osaka Tuesday night before playing 5 more shows across the country.