Katy Perry and Justin Trudeau seen holding hands in first public appearance

Katy Perry and former Canadian Prime Minister Justin Trudeau have made their first public appearance together.

In a video exclusively shared by TMZ, the two are seen holding hands as they make their way out of a theater from a cabaret show in Paris, France.

They boarded a waiting vehicle as onlookers took pictures.

The two first sparked dating rumors in late July, one month after Perry and her former partner Orlando Bloom confirmed their split. They were in an on-and-off relationship for nine years.

Citing the former couple's representative, PEOPLE reported that they agreed on a co-parenting setup for their 4-year-old daughter, Daisy Dove. 

Perry and Bloom began dating in 2016. They broke up a year later and rekindled their romance in 2018. They got engaged the following year.

Trudeau and his wife Sophie Grégoire, a former Canadian television host, called it quits in 2023 after 18 years of marriage. They have three children: Xavier, 17, Ella-Grace, 16, and Hadrien, 11.