Fans got a bit of a surprise this morning as TMZ reports Katy Perry and Justin Trudeau were spotted having dinner in Montreal. CTV’s Rachel Alello has more.