(NewsNation) — A romance may be brewing between Justin Trudeau and Katy Perry, as the former Canadian prime minister was seen at her recent concert.

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

Trudeau and Perry pictured together at dinner

Perry and Trudeau were spotted together having dinner at a high-end restaurant in Montreal on Monday night, according to The Hill. TMZ published a photo of the pair together.

Perry is currently on tour in Canada, with stops in Ottawa, Montreal and Quebec City. She is scheduled to perform in Toronto next week, The Hill reports.

Katy Perry and Orlando Bloom breakup

After a six-year engagement, Orlando Bloom and Perry ended their relationsh

See Full Page