Perry sparked romance rumors with the politician earlier this week after they were seen on a date in Montreal.

In late July, pop star Katy Perry and former Canadian Prime Minster Justin Trudeau sparked dating rumors after being seen with one another on several occasions in Montréal. On August 2, a source stated that the “romance is in very early stages.” Both Perry and Trudeau ended their long term relationships relatively recently.

"Orlando and Katy have been shifting their relationship over the past many months to focus on coparenting. They will continue to be seen together as a family, as their shared priority is — and always will be — raising their daughter with love, stability and mutual respect."