Katy Perry and Justin Trudeau are still going strong!

The former prime minister of Canada and the pop singer were spotted in Japan amid Katy‘s ongoing Lifetimes Tour. They were photographed holding hands and grabbing dinner together—reportedly at a locale with a live sumo wrestling show, per TMZ.

Keep reading to find out more…

A snapshot of the couple in Japan showed them dressed casually, both wearing baseball caps and Katy donning a face mask.

The “Bandaids” singer will soon travel to Abu Dhabi in the U.A.E. for the final night of her tour.

If you missed it, Justin‘s estranged wife Sophie Trudeau chimed in on his new relationship and the nature of it being in the public eye in such a significant way.

Plus, see what the politician wore for his Halloween costume as a nod to his new girlfriend!