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.

Miranda Kerr showed her support for Katy Perry after the latter’s split from Orlando Bloom. The model, who was previously married to the actor, posted a carousel of photos and videos to Instagram Tuesday, including a selfie from when she attended Perry’s “Lifetimes” tour with a friend.

Singer Katy Perry is apparently not letting her breakup with actor Orlando Bloom keep her down. The 40-year-old Perry is currently in Canada touring and was spotted dining with former Prime Minister Justin Trudeau, 53, at a Montreal restaurant called Le Violon, according to TMZ.