New Delhi, Dec. 3 -- Singer Katy Perry and former Canadian Prime Minister Justin Trudeau were seen holding hands as they walked into a popular restaurant in Tokyo on Monday, 1 December. Perry is in Japan for the latest leg of her ongoing Lifetimes Tour. She is set to perform at the Saitama Super Arena on 3 and 4 December.

According to Page Six, the pop star and the former Canadian PM were visiting Tokyo's famous tourist hotspot, Asakusa, and went into a restaurant called Asakusa Sumo Stable Annexe. This place offers a unique experience where guests can enjoy traditional Japanese cuisine while watching live sumo wrestling.

Perry went with a casual look with a brown leather jacket and tan cargo pants. She also covered her face with a blac...