close Video

NEW You can now listen to Fox News articles!

Katy Perry is rumored to be in a new relationship with former Canadian Prime Minister, Justin Trudeau.

The two were first spotted out having dinner together at Le Violon in Montreal in late July, with an eyewitness telling TMZ the rumored couple had some drinks and could be seen sharing many dishes together.

Just a few days later, photos of Trudeau at Perry's concert at Montreal’s Bell Centre were posted on social media, in which the politician could be seen smiling alongside his 16-year-old daughter, Ella-Grace. In other footage from the concert , Trudeau can be seen singing along to Perry's hit song, "Dark Horse."

Rumors of their relationship come following news of Perry's breakup with actor Orlando Bloom. The former

See Full Page