Katy Perry Spotted on Montreal Dinner Date with Justin Trudeau, Weeks After Split from Orlando Bloom