Katy Perry and Justin Trudeau publicly linked in developing romance

Katy Perry and former Canadian prime minister Justin Trudeau confirmed their relationship publicly this month, appearing hand in hand in Paris on Oct. 25 as the pop star celebrated her 41st birthday. Photographs and video from their outing at the Crazy Horse cabaret show captured the pair leaving the venue together, smiling and accompanied by friends, marking their first widely seen joint public appearance.

The two were first linked in July after being seen together in Montreal. Since then they have been photographed and filmed on several occasions that sources say reflect a developing romantic relationship. In October images showed the pair embracing on Perry’s yacht off the coast of Southern California, and a short backstage clip from Perry’s birthday festivities included a moment in which Trudeau is visible among people clapping. At a concert in Prague on Oct. 31, Perry addressed a fan’s onstage marriage proposal and told the crowd, “No! I am dating someone else for crying out f***ing loud,” a remark captured on video and shared online.

People close to the couple describe the relationship in differing terms. Some sources say the pair have spent significant private time...