Katy Perry and Justin Trudeau packed on the PDA in their red carpet debut while attending the premiere of her film ‘The Lifetimes Tour - Live from Paris’