The 40-year-old Perry is currently in Canada touring and was spotted dining with former Prime Minister Justin Trudeau, 53, at a Montreal restaurant called Le Violon, according to TMZ.
Eyewitnesses claimed the pair shared several dishes, including one with lobster, as well as a few cocktails, in the presence of security guards.
Video obtained by the outlet showed the two having a seemingly thoughtful conversation.
It is unknown whether the dinner was an actual date, but it came one month after Perry officially announced her breakup with Bloom, her on-and-off boyfriend of nine years and father to their 4-year-old daughter Daisy.
The split seemed to hit both Bloom and Perry hard.
