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