Justin Trudeau and Katy Perry recently sparked romance rumors after stepping out in Montréal, but sources tell PEOPLE they met a few months ago

Earlier this year, reports emerged that Katy had split from fiancé Orlando Bloom after nine years together. Similarly, Justin was married to Sophie Grégoire Trudeau for 18 years until their separation in 2023.

Trudeau, 53, separated from his wife Sophie Grégoire in 2023 after 18 years of marriage. The former couple has three teenage children. Perry, 40, confirmed in early July that she and Bloom had ended their engagement. They co-parent their daughter Daisy, born in 2020.