Katy Perry and Orlando Bloom started going out
This image appears in the gallery:
All The Biggest Celebrity Splits, New Relationships & Babies Of 2016!

10. Katy Perry and Orlando Bloom started going out
From naked paddle boarding to visiting sick kids in hospital on Christmas, Katy and Orlando haven't even been together a year and they're already becoming one of our fave celeb pairings! Picture: Instagram