Katy Perry and Justin Trudeau were photographed in Tokyo as the singer completes the Japanese leg of her ongoing world tour. They've been romantically linked since July. Months earlier, she and ...