Eyewitnesses claimed the pair shared several dishes, including one with lobster, as well as a few cocktails, in the presence of security guards.

On Monday, July 28, Katy Perry was spotted having dinner with Justin Trudeau in Montreal. In June, PEOPLE confirmed Perry and Orlando Bloom ended their engagement after nine years of on-and-off romance and six years after Bloom's proposal.

In a plot twist no one expected, Katy Perry has been filmed enjoying a cosy dinner with former Canadian Prime Minister Justin Trudeau weeks after she and Orlando Bloom called it a day on their relationship. The Fireworks singer, 40 and Trudeau, 53, looked deep in conversation at Montreal’s Le Violon restaurant in a short video.