Katy Perry seems to be back on the dating scene post Orlando Bloom divorce. Perry was seen having dinner with Justin Trudeau, the former Canadian Prime Minister, at Le Violon in Montreal. The two shared food and drinks, smiled throughout the evening, and even visited the kitchen to thank the staff. Katy is currently in Canada for her “Lifetimes” tour, with a concert scheduled in Montreal tonight. Before dinner, they were spotted walking together in a park, sparking dating rumors despite no visible PDA.