Newly-single Katy Perry’s spotted on date with Justin Trudeau

Katy Perry looked smitten while on a dinner date with former Canadian Prime Minister Justin Trudeau in Montreal, Canada. The singer, 40, and the politician, 53, recently grabbed a bite to eat at the swanky restaurant Le Violon, as seen in this candid new video and photos.