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

Pop star Katy Perry and former Canadian Prime Minster Justin Trudeau sparked dating rumors after being seen with one another ...

After Katy Perry and Justin Trudeau sparked romance rumors, 'The Onion' shared a faux headline about a romance between her ex ...

Perry has been spotted enjoying an intimate dinner with former Canadian Prime Minister Justin Trudeau—just weeks after she ...

Justin Trudeau and Katy Perry recently sparked romance rumors after stepping out in Montréal, but sources tell PEOPLE they ...

Less than a month after Katy Perry announced her split from actor Orlando Bloom, some fans captured Justin Trudeau solo at ...

Justin Trudeau attended Katy Perry’s Lifetimes Tour stop in Montreal on July 30, just two days after the pair enjoyed dinner ...

The satirical site mocked Perry's date with Trudeau with a headline that read: "Orlando Bloom Spotted At Dinner With Angela ...

Perry has been spotted enjoying an intimate dinner with former Canadian Prime Minister Justin Trudeau—just weeks after she ...

Orlando Bloom reacted to a satirical article jokingly linking him to Angela Merkel as Katy Perry and Justin Trudeau spark ...

"Orlando and Katy have been shifting their relationship over the past many months to focus on coparenting. They will continue ...

Insider reports that Katy Perry and Justin Trudeau might have a lot in common, as the two spark dating rumours.