Katy Perry and Justin Trudeau go public with romance

American singer Katy Perry and former Canadian prime minister Justin Trudeau were spotted out together in Paris, France, celebrating the Teenage Dream singer's 41st birthday on Saturday night, Daily Mail reports. 

Perry and Trudeau reportedly watched a cabaret show at the iconic venue, where they were greeted by fans and photographers.

Dating rumours between them sparked in July. It comes after earlier this year Perry split from longtime fiancé Orlando Bloom, with whom she shares five-year-old daughter Daisy Dove Bloom.

Trudeau announced his separation from Sophie Grégoire Trudeau after 18 years of marriage in 2023. The exes share three kids. He was the prime minister of Canada from 2015 to March 2025.