Curious why Katy Perry and Justin Trudeau’s names trended together overnight? Photos of Perry and Trudeau dining in Montreal, ...

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 may reportedly be on different pages regarding their relationship following their recent outing ...

Former Canadian Prime Minister Justin Trudeau and Katy Perry have sparked speculation after dining together in Montreal.

Katy Perry and former Canadian Prime Minister Justin Trudeau were spotted dining together in Montreal, sparking romance ...

Katy Perry was spotted on a walk across the park with Justin Trudeau just before they hit a restaurant for a dinner date.

In June, PEOPLE confirmed that Perry and Bloom ended their engagement, splitting after nine years of on-and-off romance and ...

The former Canadian prime minister had dinner on Monday night with the newly single American pop star in Montreal, spurring ...

Fresh tea is spilling about Katy Perry and Justin Trudeau‘s day together, and let’s just say these two are giving us more ...

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

Singer Katy Perry and former Canadian Prime Minister Justin Trudeau have set social media abuzz after being spotted together ...

Katy Perry has been photographed stepping out with former Canadian Prime Minister Justin Trudeau as the pair enjoyed a lavish ...