Katy Perry and Justin Trudeau 'really enjoyed their encounter in Canada' Katy Perry and Justin Trudeau "are for sure attracted to each other on several levels", according to a source. 27 August 2025 Katy Perry and Justin Trudeau "had a wonderful time together in Canada". Katy Perry was recently spotted with the former Prime Minister The 40-year-old pop star and Justin, the former Canadian Prime Minister, were spotted having dinner together in July, sparking speculation that they're dating.