Orlando, ki je svoje nenavadno ime dobil po angleškemu skladatelju Orlandu Gibbonsu, ki je ustvarjal na začetku 17. stoletja, je pred kratkim v Hollywoodu pil kavico z manekenko Mirando Kerr.
Kot vsem zvezdnikom so tudi Orlandu Bloomu do zdaj pripisali veliko več ljubezenskih dogodivščin, kot jih je v življenju dejansko imel. Najbolj razvpita je bila njegova zveza z igralko Kate Bosworth, s katero sta se razšla februarja 2005, a je že pol leta pozneje Bloom potrdil, da sta spet skupaj.
Povezovali so ga tudi z drugimi zvezdnicami, kot na primer s Kirsten Dunst, Sienno Miller, Christino Ricci in manekenko Jemmo Kidd. Orlando zase pravi, da je nepoboljšljiv romantik, ki je nekoč poletel v Dubaj le zato, da je lahko preživel nekaj uric z dekletom. Trenutno pa je presrečen s svojo Mirando, ki jo je lani decembra tudi zasnubil.