The singer, 40, and former Canadian Prime Minister, 53, set tongues wagging when they were spotted dining together in Montreal last month.

Organizers of Montreal’s Pride parade have reversed their decision to ban Jewish groups from the annual event. The Montreal ...