Inside Katy Perry and Justin Trudeau budding romance: DetailsKaty Perry’s new beau, Justin Trudeau, walked into her life at a crucial time as she was focused on her single life after ending a long-term relationship with now-ex-fiancé, Orlando Bloom.The former prime minister, 53,…