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 and former Canadian Prime Minister Justin Trudeau were spotted taking a stroll in Montreal's Mount Royal Park before dining together on Monday, per photos obtained by TMZ. Perry was seen holding her dog while talking to Trudeau.

Katy Perry seems to have a new man in her life: former Canadian Prime Minister Justin Trudeau. The pair was seen dining together at Montreal restaurant Le Violon on Monday night in photos later published by TMZ.