Katy Perry and Justin Trudeau made headlines once again on Thursday as they showcased their thriving romance during a visit to Japan. While Katy, 41, dazzles on her world tour, she has the unwavering support of her partner, the former Canadian Prime Minister Justin Trudeau, 53. Their visit to Tokyo wasn’t just about music and politics; it was an intertwining of both, with Katy’s concerts and Justin’s diplomatic engagements creating a harmonious blend.

The couple’s rendezvous included a notable meeting with ex-Japanese Prime Minister Fumio Kishida and his wife, Yuko. The memorable moment, captured beneath a festive Christmas tree, was shared by Kishida on Instagram. He expressed, “Former Canadian Prime Minister Trudeau came to Japan with his partner Katy Perry and had lunch with us.” Kishida reminisced about his past encounters with Trudeau, emphasizing their collaboration in fortifying Japan-Canada relations, particularly through the “Nikka Action Plan.”

Fumio Kishida further remarked on the enduring friendship, stating, “I am glad that we are continuing this friendship.” Earlier that day, Katy and Justin were seen exploring Asakusa, a historic district in Tokyo popular among tourists. They later dined at Asakusa Sumo Stable ANNEX, a unique eatery where guests can enjoy traditional Japanese cuisine while watching live sumo wrestling in an authentic ring. This blend of cultural experiences highlights the couple’s shared appreciation for Japan’s rich heritage.

Their trip marks the latest international outing for the duo, who first sparked dating rumors in July following Perry’s split from ex-fiancé Orlando Bloom, 48. After weeks of speculation, they made their official debut as a couple in September in Paris, stepping out hand-in-hand during a romantic evening in the French capital. A source previously told People that Perry and Trudeau have been ‘making plans for the holidays’ and that the pop star is navigating a whirlwind schedule as she prepares to wrap up her Lifetimes Tour.

‘Without exaggeration, this year has been a whirlwind for her. She hasn’t even had time to really think about her life after the tour,’ the insider shared. Though her romance with Trudeau has been an exciting new chapter, the source emphasized that Perry remains focused on her five-year-old daughter Daisy Dove, whom she shares with Bloom.

‘She’s a single mom now and a lot of that is going to come into focus next year,’ they added. The insider also revealed that Perry is ‘excited’ by Trudeau, noting she is ‘having a lot of fun’ despite being surprised by how quickly she connected with someone new after the end of her long-term relationship with Bloom. ‘Justin keeps making a big effort to see her and she’s excited about it. [She has] a lot of fun with him. It’s exactly what she needs right now,’ the source said.

On Trudeau’s side, the relationship appears to have brought a new sense of ease. ‘He is a much happier person now. Stresses are greatly diminished. And he is intrigued with Katy. They have fun together, laugh a lot, talk about everything,’ the source added.