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.

The politician and the "Hot N Cold" singer shocked fans when they were photographed enjoying dinner together at a swanky restaurant in Montreal, Canada.

The duo were also seen on a walk at Mount Rayle Park before heading out to dinner. Trudeau and his security team dropped Perry and her pet pooch off at the Ritz-Carlton hotel after the stroll, before the pair changed out of their hiking outfits and headed out to dinner.