Katy Perry and Justin Trudeau are head over heels for each other 💖 The megastar singer, 41, and the former Canadian prime minister, 54, turned the premiere of her new concert film 'The Lifetimes Tour – Live from Paris' into a romantic date night, Katy calling Justin the "love of my life" in the Q&A 🥰 📽️ : #KatyPerry #JustinTrudeau