Video: Katy Perry & Justin Trudeau Seen on Dinner Date in Montreal

Katy Perry is saying "bon appétit" to Justin Trudeau ... as the pair was seen chowing down at a swanky restaurant in Montreal.