Singer Katy Perry and Canadian Prime Minister Justin Trudeau reportedly started their relationship before Perry's breakup with Orlando Bloom. Sources claim their connection ignited months earlier. Perry was reportedly captivated by Trudeau's intelligence and charm. Their interactions escalated quickly from messages to a budding romance. This development comes as Perry and Trudeau have been seen together publicly, sparking further interest.