Katy Perry and Justin Trudeau confirmed their headline-grabbing romance is still very much alive while holding hands in Tokyo as the singer continues the Japanese leg of her world tour.

The couple were spotted strolling through Asakusa, one of Tokyo's most historic and tourist-loved districts, where they blended sightseeing with a low-key evening out.

Perry, 41, and the former Canadian prime minister, 53, later slipped into Asakusa Sumo Stable ANNEX, a restaurant known for its live sumo wrestling matches performed inside an actual ring. 

The pair reportedly enjoyed traditional Japanese dishes while watching the athletes in action.

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.

Trudeau and Perry's bond first made headlines when they were spotted enjoying an intimate hangout in Canada during her tour stop earlier this year. 

Days later, he was seen in the crowd at her Montreal show.

Their chemistry only intensified after several more sightings, including a now-viral yacht trip where the pair shared a steamy kiss.

Though sources previously told Us Weekly that the two 'decided to be much more private about' their relationship, insiders confirmed they remained 'very interested in each other'.

Ultimately, the pair chose Perry's 41st birthday celebration in Paris on October 25 as the moment to publicly debut their romance.

Perry's relationship with Trudeau follows the end of her long partnership with Bloom.

The former couple, who began dating in 2016 and got engaged on Valentine's Day 2019, welcomed their daughter Daisy in August 2020. 

Bloom also shares his 14-year-old son Flynn with ex-wife Miranda Kerr, 42.

Over the summer, representatives for Perry and Bloom told DailyMail.com that the pair had been 'shifting their relationship over the past many months to focus on co-parenting'.

'They will continue to be seen together as a family, as their shared priority is - and always will be - raising their daughter with love, stability, and mutual respect,' they explained. 

A separate source told Us Weekly the exes had split amicably and that the separation was not 'contentious'.

Perry was previously married to comedian Russell Brand from 2010 to 2012.

Trudeau, meanwhile, announced his separation from Sophie Grégoire Trudeau in 2023 after 18 years of marriage. The former couple share three children together.

He served as Canada's prime minister from 2015 until March 2025.