Montreal, July 29 -- Katy Perry and former Canadian Prime Minister Justin Trudeau were recently spotted dining together in Montreal, sparking curiosity among fans, reported People.

The pop star, 40, and Trudeau, 53, were seen at local restaurant Le Violon on Monday, July 28.

According to PEOPLE, the two shared a meal, enjoyed cocktails, and even met with chef Danny Smiles during their visit. They also made a stop in the kitchen afterwards to thank the staff for the meal. One of the dishes they were served reportedly included lobster.

Neither Perry's nor Trudeau's teams have commented on the dinner outing.

Their meeting comes shortly after both Perry and Trudeau confirmed major changes in their personal lives.

In June, Perry and actor...