Katy Perry and her new man Justin Trudeau Tokyo drifted into each other's arms in Japan Monday ... and we have pics. Trudeau joined his new girlfriend on the Japanese leg of her world tour, reportedly grabbing something to eat at a restaurant with...