Meanwhile, when Perry split from Bloom - who she placed in second on her list - it was claimed that they went their separate ways because he wasn't ready to settle down.
A source said at the time: "Katy and Orlando had a great time together. It was a great healing process for Orlando following his divorce from Miranda. But Katy and Orlando discovered they were on different pages.
"Katy wants children and to get married, while Orlando has been there and done that. At 32, Katy doesn't want to waste any more time. It became a strain."
Soon after news of their split surfaced, Perry took to social media to break her silence, insisting the pair are still good friends despite their break up.
And it was never meant to be "serious" between Katy and Orlando.
A source said: "It was never really supposed to be serious between them. When it first started, she was basically like, 'This will be fun for now.' ... [He was] happy and content [but] was not in the mindset to settle down ...
"It just became more and more work to make it work. Because this wasn't something permanent, it just became time to take a break. There was nothing dramatic or over the top. Katy's going through a lot of changes for her new music - both physically and emotionally - and this was a part of that."
- Bang! Showbiz