Katy Perry kissed a former Canadian prime minister, and she liked it. And her fans seem to be liking it too. Rumors about Perry's romance with Justin Trudeau have officially been confirmed. And, while Trudeau's ex-wife, Sophie Grégoire, has made it clear that it's hard to see him with Perry , plenty of folks online are actually fans of this unlikely new couple.

View this post on Instagram

A post shared by People Magazine (@people)

On October 25, Trudeau accompanied Perry to a cabaret show in Paris to celebrate her 41st birthday. People's official Instagram account shared photos of the pair holding hands with the caption, "Katy Perry and Justin Trudeau are going strong! The pop star and the former prime minister of Canada made their first public appearance as a couple." It's no su

See Full Page