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.

Katy Perry and Justin Trudeau went for a stroll at Montreal's Mount Royal Park before grabbing dinner on Monday, July 28.

Justin Trudeau was spotted at Katy Perry's Lifetimes Tour at Montreal's Bell Centre on Wednesday, July 30. Trudeau, 53, was ...

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

Former Canadian Prime Minister Justin Trudeau may have stepped down from politics. Still, he's stepping into something much ...

Pop star Katy Perry and former Canadian Prime Minister Justin Trudeau dined together at a Montreal restaurant. Their Monday ...

In a photo shared by Pop Crave, a smiling Trudeau can be seen in the front row watching Perry’s Lifetimes Tour in Montreal on ...

In Montreal, an unexpected pairing turned heads. Pop icon Katy Perry and former Canadian prime minister Justin Trudeau were ...

Whether it was just hot n’ cold small talk or the beginning of a romance, a rendezvous for dinner between newly single singer ...

Katy Perry and former Canadian Prime Minister Justin Trudeau were filmed having dinner in Montreal last night. Later, photos came out of them on a park walk and having post-dinner drinks that day as ...

A fan video showed Canadian Prime Minister Justin Trudeau attending Katy Perry’s concert in Montreal. (Video credit: ...

Former Canadian Prime Minister Justin Trudeau was spotted dining with pop star Katy Perry in Montreal on Monday evening, ...