Katy Perry and Justin Trudeau went for a stroll at Montreal's Mount Royal Park before grabbing dinner on Monday, July 28. Later that night, TMZ reported, they got drinks at Taverne Atlantic in the Canadian city.

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

Pop star Katy Perry and former Canadian Prime Minster Justin Trudeau sparked dating rumors after being seen with one another on several occasions in Montréal.