Επισημοποίησε την τρίχρονη σχέση του με τον άγγελο της Victoria Secret, Μιράντα Κερ.

Σύμφωνα με πληροφορίες, ο Orlando Bloom είχε κάνει στο παρελθόν δυο προτάσεις γάμου στο πασίγνωστο μοντέλο, τις οποίες αρνήθηκε επειδή δε αισθανόταν έτοιμη.