EXCLUSIVE: Katy Perry's Political Love Story Heats Up! Singer's Romance With Canada's Ex-Prime Minister Justin Trudeau is 'a Great Ego Boost' After 'All the Embarrassment' From Ex Orlando Bloom