Justin Trudeau can’t stop smiling during outing with Katy Perry after sparking romance rumors

The politician and the "Teenage Dream" songstress stepped out for a stroll around Mount Royal Park before heading to dinner together in Montreal.