“Due to the abundance of recent interest and conversation surrounding Orlando Bloom and Katy Perry’s relationship, representatives have confirmed that Orlando and Katy have been shifting their relationship over the past many months to focus on co-parenting,” she and Bloom said in a statement announcing their split.

Looks like things are heating up between Katy Perry and Justin Trudeau. After sparking initial romance rumors, the two were spotted enjoying even more quality time together in Montréal — this time at Mount Royal Park.