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.

The dinner date comes days after Perry parted ways with her longtime boyfriend, Orlando Bloom. They ended their engagement recently after being together for nearly a decade. A joint statement from their representative said that the two had been "shifting their relationship over the past many months to focus on co-parenting."

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