Katy Perry and Justin Trudeau held hands as they stepped out for a date night in Japan. The couple was photographed walking ...

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 ...

Katy Perry and her new man Justin Trudeau Tokyo drifted into each other's arms in Japan Monday ... and we have pics. Trudeau ...

Katy Perry and Justin Trudeau are slowly working through a bucket list of tourist attractions, it seems. So far, they’ve ...