Just over a year after calling off his engagement with Katy Perry, it seems Orlando Bloom is once again off the market. Want to join me on a stroll through Orlando Bloom’s dating history? Katy Perry: 2016 to 2017Katy and Orlando got flirty at the 2016 Golden Globes party and started dating shortly after. Before Katy and Orlando split in 2017, multiple outlets reported that Selena and Orlando had hooked up to make Miranda Kerr and Justin Bieber jealous after they were spotted flirting at the Victoria’s Secret Fashion Show. “Orlando and Luisa have been quietly seeing each other for several months,” a source told The Sun.