Katy Perry and ex Canadian PM Justin Trudeau spotted dining in Montreal

Katy Perry and Justin Trudeau are both believed to have become single somewhat recently. Photos: AP

Pop star Katy Perry and former Canadian Prime Minister Justin Trudeau dined together at a Montreal restaurant.

Their Monday “dinner date” was caught on film by TMZ, which said Trudeau picked up the tab on a feast that included lobster, tuna and lamb.