KATY Perry ditched her sexy stage outfits for a demure “First Lady” look alongside new love Justin Trudeau. The pop star, 41, and former Canadian prime minister, 53, were guests of Japan’s ex-PM in Toyko. Katy has recently been dressed in blue armour on her Lifetimes Tour. But she wore a smart two-piece…