Newly-single Katy Perry and former Canadian prime minister, Justin Trudeau were seen dining together in Montreal.

The Grammy-winning singer split from her fiancé and the father of her daughter, the actor Orlando Bloom, earlier this month.

Mr Trudeau, who resigned as prime minister earlier this year, announced that he and his wife, Sophie, were ending their relationship in 2023. The pair have since divorced.

The former PM was seen dining with Perry at the high-end restaurant Le Violon in Montreal, Canada, on Monday.

Footage captured by TMZ shows the mother-of-one appearing to touch her hair and lean close to Mr Trudeau as the pair talked over plates of lobster.