Katy Perry and Justin Trudeau had a "fantastic evening" at Montreal restaurant Le Violon on Monday, July 28, a rep for the establishment tells PEOPLE.

Katy Perry and Justin Trudeau’s recent dinner date in Montreal is making headlines. A new report showed the pair at Le Violon, a highly regarded restaurant in the city’s Le Plateau neighborhood. Perry and Trudeau dined together on July 28,

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