Katy Perry and Orlando Bloom ended their relationship on amicable terms, but that may not last much longer.

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

Katy Perry and Justin Trudeau recently fueled dating rumors after the singer and the former Prime Minister of Canada were ...

On Monday, July 28, Katy Perry was spotted having dinner with Justin Trudeau in Montreal. In June, PEOPLE confirmed Perry and ...

Days after Katy Perry and Justin Trudeau were spotted dining together, the former Canadian prime minister attended the ...

Katy Perry was seen on a casual date with Justin Trudeau in Montreal after her split from Orlando Bloom according to an ...

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

Rumors about a possible romance between Justin Trudeau and Katy Perry are intensifying, after both were seen together on ...

Perry sparked romance rumors with the politician earlier this week after they were seen on a date in Montreal.

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

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

The “Dark Horse” singer, 40, and the politician, 53, grabbed a bite to eat at the swanky restaurant Le Violon.