Pop star Katy Perry and former Canadian prime minister Justin Trudeau were spotted holding hands during a public outing on the singer's 41st birthday.

Justin Trudeau and Katy Perry are a couple. The two were photographed in Paris holding hands on Saturday. Perry, celebrating her 41st birthday, attended a cabaret show with Trudeau

Former Canadian Prime Minister Justin Trudeau appears to be hard-launching his relationship with American pop star (and astronaut) Katy Perry. The two appeared, hand in hand, at a cabaret in Paris to celebrate Perry's birthday. After clandestine paparazzi ...

Canadian Prime Minister Justin Trudeau is reportedly smitten with singer Katy Perry, with sources revealing a strong connection and shared views on various topics. The high-profile couple's romance went viral after they were spotted together, later ...

Katy Perry seems to have officially moved on from Orlando Bloom—and with quite the unexpected match. The pop star and former Canadian Prime Minister Justin Trudeau appeared to confirm their romance after being photographed holding hands during a