Katy Perry and Justin Trudeau held hands as they stepped out for a date night in Japan.

The couple was photographed walking through Tokyo’s popular tourist area, Asakusa, before they headed to a restaurant for dinner and a show on Monday night.

Perry, 41, and Trudeau, 53, dined at Asakusa Sumo Stable Annex, which is known for its live sumo wrestling matches and traditional Japanese dishes.

The “E.T.” songstress bundled up in a brown leather jacket and tan cargo pants for the outing. She also covered her face with a mask.

Meanwhile the former Canadian prime minister wore a black coat and denim pants as he walked in front of her.

They both finished their casual looks with comfortable sneakers and baseball caps.

Perry is visiting Tokyo as she continues on her Lifetimes Tour. She’s expec

See Full Page