May 2016: Katy and Orlando Are Spotted Leaving a Club Together As dating rumours swirled, the duo were snapped leaving a Met Gala afterparty together. Image Source: Getty / Raymond Hall