Katy Perry and Justin Trudeau Step Out for Dinner in Montreal 1 Month After She Announces Split from Orlando Bloom

In June, PEOPLE confirmed that Perry and Bloom ended their engagement, splitting after nine years of on-and-off romance and six years after Bloom's proposal