Katy Perry and Justin Trudeau were photographed in Tokyo as the singer completes the Japanese leg of her ongoing world tour.