Recently, Katy Perry has been sparking dating rumors with former Canadian Prime Minister Justin Trudeau following her separation from her ex-fiancé, Orlando Bloom. The singer and politician were spotted dining together at the Le Violon restaurant in Montreal.

Katy Perry was seen on a casual date with Justin Trudeau in Montreal after her split from Orlando Bloom according to an insider

Justin Trudeau is embracing his post-divorce era - trading suits for tank tops, climbing mountains with his sons, and fueling whispers of a possible connection with pop star Katy Perry.