No one expected Katy Perry to rebound after ending her engagement to Orlando Bloom with Justin Trudeau, and yet it is happening! And a source is spilling the tea about their shocking date night! In case you missed it, the pop star was caught enjoying dinner with the former Canadian Prime Minister at Le Violon in Montreal on Monday. An eyewitness told TMZ the two had cocktails and shared several dishes, including one with lobster, before meeting with the chef and kitchen staff to thank them for the meal.