Katy Perry is loving her new romance! The pop star is head over heels for former Canadian Prime Minister Justin Trudeau! The couple have been getting to know each other ever since her split from Orlando Bloom earlier this year, and it's going well! Despite trying (and failing) to keep things under wraps, Katy's all in! A source told Us Weekly on Friday: "Katy is really into it. She's very happy. She's trying to keep it low-key, and they've spent a lot of private time together. She's not looking to publicize this relationship.