The appearance in Paris coincided with Perry’s 41st birthday over the weekend and appeared to mark their first public outing as a couple.
Representatives for Perry and Trudeau’s Liberal party did not immediately respond to the BBC’s request for comment.
During a recent tour in London, Perry did appear to allude to her relationship status.
After a fan proposed to her from the audience during a performance, the singer joked: “I wish you’d asked me 48 hours ago.” This was just days after photographs of her and Trudeau were first published online.
Perry was previously in a long-term relationship with actor Orlando Bloom. The pair, who were together for a decade and share a daughter, separated over the summer.
Trudeau, who served as prime minister of Canada from 2015 to 2025, was previously married to Sophie Grégoire for 18 years before the couple split up in the summer of 2023. They share three children.
