Орландо је, као и већина познатих глумаца, одувек имао изузетан успех са женама. Природни шарм, заједно са популарношћу и талентом, није могао пропустити да привуче нове и нове жртве у љубавне мреже холивудског смоотхиеја. Сам Орландо није збуњен гласинама о гомили његових девојака - глумац не посвећује много пажње трачевима и само покушава да узме од живота све што жели.
Сиенна Миллер
Године 2001., када је каријера оба глумца била у повоју, почела је кратка афера између Орланда и Сиене Миллер, радног модела. Озбиљна веза није настала због различитих погледа љубавника, али, необично, неколико година касније, судбина би вратила пар заједно након растанка са својим партнерима. Афера ће поново трајати веома кратко, а Блоом и Миллер ће се потпуно и неопозиво растати.
Кате Босвортх
Ова глумица упечатљивих очију различитих боја била је Орландова девојка четири дугачке године. Пар се упознао кроз трилогију Господар прстенова - састанак се одржао на премијери другог дијела. Чудна је чињеница да су раскинули не без учешћа у раду.Толкиен - вољена Кате отишла је у шетњу са Сеаном Беаном, његовим партнером на сету у улози Боромира.
Наоми Харрис
Упркос увјерљивој игри љубави са Кеира Книгхтлеи на сету "Пирати с Кариба", Блумова пажња на мјесту привукла је сасвим другу глумицу. Била је црни сународњак Орландо - Наоми Харрис. Глумци су започели кратку романсу, која је завршила неколико дана.
Пенелопе Круз
Пре брака са Хавијером Бардемом, Пенелопе Круз је завела више од једног холивудског глумца. Није могла проћи поред њеног шарма и Орландо Блоом, гласине о романтици с којом су пузале из разних новина и часописа. Разлог за такво узбуђење био је заједнички наступ пара у једном од ноћних клубова у Лос Ангелесу. Био је то једнократни састанак или су глумци сакрили кратки роман, познат је само њима.
Кирстен Дунст
Кирстен се састала на сету мелодраме под називом "Елизабетхтовн". Супротно чињеници да су глумци имали заједничку сцену лежаја, роман између Дунста и Блоома није изашао, али годину дана након објављивања филма ухваћени су како се љубе у једном од хотела у Холливооду. Колико дуго је трајао њихов однос је непознато.
Јессица Беал
Блоомова краткотрајна афера са Јессицом Беале датира из 2008. године. ПарСусрео сам се на једном од друштвених догађаја и провео у друштву неколико угодних вечери на којима је све завршено.
Ева Греен 
Ева Греен је постала Блоомов партнер у филму "Краљевство небеско". Као што се често дешава, осећања ликова глатко су текла у стварни живот, који је дуго трајао.
Миранда Керр
Главна жена у животу Орланда Блоома у то време била је аустралијски модел. Успела је да остане са глумцем око шест година, да постане његова супруга и мајка његовог првог детета. Упркос свему томе, 2013. године пар се распао, тако мирно и без скандала, и размијенио обећања да ће подржати једни друге и заједно одгајати сина.
Лив Тилер
Роман романа Орланда Блоома са његовим дугогодишњим пријатељем Ливом Тајлером био је заиста неочекиван за штампу и свет. Пар је успео да се спријатељи током снимања Господара прстенова, а пар година касније, папараци су их видели током њиховог путовања у позоришта и ресторане, активно промовишући идеју о роману. Да ли је било нешто између два дугогодишња пријатеља, или је то била заједничка забава само пријатељ? Учесници нису дали никакве коментаре о томе.
Кондола Расхад
Холивудски љубавник жена се 2013. године састао са својим колегом на сету представе "Ромео и Јулија" Цондола Расхад. Према старој традицијиосећања хероја су пребачена изван скупа и дала себи слободу у стварном животу. Афера није дуго трајала, а Блоом је опет отпловио на слободно пливање.
Кати Перри
Блоом се више пута сусрео са екстравагантном певачицом на разним друштвеним догађајима, али никада није с њом блиско комуницирао. Сам Орландо, срамотан, тврди да у време свог познанства није био ни свјестан креативних активности своје будуће страсти. Године 2013., на једној од добротворних вечери, одржан је њихов први састанак, али у том тренутку глумац је имао аферу са Цондолом Расхадом и ништа добро није дошло од упознавања. Али три године касније, на представљању Златног глобуса између певача и Орланда, постојала је искра коју су флертовали и пили заједно.
Месец дана касније, поново су се срели, и то се догодило у ВИП кутији на концерту Аделе у Лос Анђелесу, где је пар запаљиваца плесао и певао заједно са извођачем, а онда напустио догађај, који је постао важан. Упркос чињеници да су Катие и Блоом марљиво покушали да избегну публицитет своје везе, досадни папараззи задовољили су фанове новим и новим колаборативним снимцима. 2016. године заједно су посјетили популарни фестивал под називом Цоацхелла, на којем су пар отворено демонстрирали своја осјећања.
До краја јесени 2016., гласине о растанку пјевача и глумца прошириле су се у штампи, али су их брзо распршиле.се појављују заједно на пријему УНИЦЕФ-а. Раздвајање се догодило нешто касније - у прољеће 2017. Да би се прошириле разне гласине и спекулације, званични представници Блоома и Перрија објавили су информације да се пар распродао него шокирали навијаче који су већ чекали вјенчање својих идола. До краја љета, љубавници су поново размотрили своје погледе и поново се окупили, а на једном од својих концерата 2018. године, Катие је признала Орланду љубав са позорнице и извела пјесму у његову част.
За разлику од разних гласина и спекулација, Кати Перри и Орландо Блоом су још увијек заједно, а сама пјевачица тврди да је њихов однос врло озбиљан и да је она сретна. Да ли пар чека на вјенчање и надопуњавање у породици? Можда ће свет о томе знати 2019. године.