India, Dec. 3 -- Katy Perry and former Canadian Prime Minister Justin Trudeau were spotted together Monday night in Tokyo. According to Page Six, the duo was headed to the Asakusa neighbourhood, and they walked hand in hand through the crowded streets.

The couple was dressed casually. Perry wore a brown leather jacket, tan cargo pants, a face mask and sneakers. Trudeau was dressed in a black coat, denim pants, a baseball cap and a pair of shoes.

They headed toward dinner at Asakusa Sumo Stable Annex, which is a restaurant known for its live sumo-wrestling shows and traditional Japanese fare.

Perry's visit to Tokyo is part of her ongoing Lifetimes Tour. She is scheduled to perform at Saitama Super Arena on December 3 and 4.

On Thursday...