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

The pop star and former Canadian Prime Minister were seen dining together Monday night at Le Violon. Katy appears interested ...

Whatever the reasons, next year's cancellation of The Late Show with Stephen Colbert will see the departure of the host in ...