Physically speaking, Trudeau fits Perry’s dating profile: As well as Bloom, her exes include foppishly handsome brunettes Josh Groban and John Mayer. For Trudeau, a post-divorce dalliance with a world famous chanteuse is a time-honoured family tradition: Pierre Elliott famously romanced Barbra Streisand in the late 1960s.

Katy Perry and Justin Trudeau spent a day in Montreal together, going on a park walk, dinner date, and post-dinner drinks outing. Here, all the details.