The Katy Perry and Justin Trudeau romance has felt like a whirlwind. One second Perry was announcing her split from longtime fiancé Orlando Bloom, then she was seen with Trudeau, and just a few months ...