Steve Helling / Daily Mail: Justin Trudeau and Katy Perry were texting nonstop... then an 'overwhelming' moment caused a blow up. Here's what they're telling friends - An unlikely pair were caught deep in conversation as they enjoyed an intimate dinner in Canada, much to the shock of fans who were still processing Katy Perry's split from Orlando Bloom.