On Monday, July 28, Katy Perry was spotted having 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.

Katy Perry and former Canadian Prime Minister Justin Trudeau were spotted dining together in Canada amid her 'Lifetimes Tour'

Perry, who recently split from longtime partner Orlando Bloom, was seen leaning across the table to speak during their conversation. The “Firework” singer is slated to perform in Ottawa, Montreal, Quebec, and Toronto before landing back in the U.S. for a string of shows in the New York City area.