Pop superstar Katy Perry and former Canadian Prime Minister Justin Trudeau are fueling dating speculation after being seen together multiple times in Montreal.

Trudeau, 53, attended Perry’s “Lifetimes Tour” concert on July 30, just two days after the pair were reportedly seen sharing dinner at upscale restaurant Le Violon. Fan videos of Trudeau at the show quickly went viral, following a TMZ-released video of the two dining and chatting at their table.

Sources say Perry and Trudeau were also spotted strolling through Mount Royal Park earlier that day. Trudeau kept it casual in jeans and a navy T-shirt, while Perry wore a white top and wide-brimmed hat that partially concealed her face.

According to restaurant staff, the duo shared lobster dishes, cocktails, and took time to thank the kitchen team, even posing for a photo with chef Danny Smiles.

This comes after both stars went through recent breakups. Perry, 40, and actor Orlando Bloom ended their engagement in June after years of an on-and-off relationship. Trudeau and his wife Sophie Grégoire Trudeau announced their separation in August 2023 after 18 years of marriage.

Neither Perry nor Trudeau have commented publicly on their rumored connection.