EXCLUSIVE: Katy Perry Sparks Romance with Justin Trudeau, Enchanted by His “Incredible Intellect”