Katy Perry and Justin Trudeau 'are determined to make it work' Pop star Katy Perry is determined to make it work with Justin Trudeau, according to a source. 18 March 2026 Katy Perry and Justin Trudeau have been "determined" to make their long-distance relationship work. Katy Perry is dating the former Canadian Prime Minister The 41-year-old pop star and the former Canadian Prime Minister started dating in 2025, following Katy's split from ex-fiance Orlando Bloom, and the celebrity duo are "determined to make it work" despite the challenges they face.