De barfele de la Hollywood si de atentia publicului nu scapa nici unul dintre actorii de top. Realizarea unui film de succes plaseaza imediat vedetele in obiectivul paparazzilor. Cea mai recenta victima a popularitatii sale este vedete din „ Piratii din Caraibe ”, , care a fost vazut recent cu Penelope Cruz . Cei doi au fost remarcati in Los Angeles, iar un martor ocular a declarat ca actorii „se tineau de mana si cu siguranta erau iubiti”. Cu toate acestea, putatoarea de cuvant a lui Penelope a negat ca cei doi ar forma un cuplu. De altfel, in ultima vreme, Orlando a mai fost cuplat de catre gurile rele si cu Uma Thurman , pe care ar fi vizitat-o pe cand aceasta filma o reclama. Pe de alta parte, Orlando si fosta sa iubita, , incearca cu disperare sa se evite si fac tot posibilului pentru a nu da ochii unul cu celalalt. Dupa o relatie de patru ani, cei doi s-au despartit, acesta fiind unul din motivele pentru care au inceput sa se inmulteasca zvonurile despre aventurile amoroase ale actorului.