Katy Perry and Justin Trudeau in casual, exploratory dating

Katy Perry and Justin Trudeau have emerged as a high-profile pair in recent weeks, with sightings of the pop star dining with the former Canadian prime minister in Montreal and then attending her Lifetimes tour stop there. Insiders describe the evolving connection as casual and exploratory, arising soon after Perry’s split from Orlando Bloom, and they say the two have been navigating the attention that comes with dating a person of such public prominence. In the two weeks since that initial outing, relationships between the two have reportedly cooled as both remain busy, and Trudeau has been said to be uncomfortable with the glare that accompanies Perry’s world.

The sequence began with a dinner date at Le Violon on July 28, followed by Perry and Trudeau appearing at a tour stop in Montreal, where Trudeau was seen in the crowd. Reports from people close to the situation suggested that they had been in touch for weeks prior to the dinner and that their bond centers on shared interests and mutual curiosity about making a positive impact. For now, it is described as casual, with both parties continuing their separate lives and commitments while remaining open to where the...