Οι παπαράτσι τους ανακάλυψαν μόλις πριν από ενάμιση μήνα κατά τη διάρκεια των διακοπών τους στη Χαβάη.
Από ότι φαίνεται ο Ορλάντο Μπλουμ μετά τον χωρισμό του από το μοντέλο Μιράντα Κερ βρήκε παρηγοριά στην αγκαλιά της επίσης χωρισμένης Κέιτι Πέρι.
Η σχέση τους έχει ξεκινήσει εδώ και πολύ καιρό ωστόσο οι δυο τους αν και διάσημοι κατάφεραν να την κρατήσουν μακρυά από τα φώτα της δημοσιότης.