Katy Perry seems to have a new man in her life: former Canadian Prime Minister Justin Trudeau. The pair was seen dining ...

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