Katy Perry's rumored relationship with former Canadian Prime Minister Justin Trudeau puts her on the list of other celebrities who have dated famous politicians.

Former Canadian Prime Minister Justin Trudeau and Katy Perry had dinner together in Montreal this week.

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.