Jeszcze nie ucichły pogłoski o Orlando Bloomie flirtującym z Umą Thurman na planie kręconej przez nią reklamówki, a już jego nazwisko łączy się z kolejną piękną aktorką. Tym razem chodzi o Penelope Cruz. Parę widziano razem wychodzącą z klubu Hyde w Los Angeles. I choć byli w gronie znajomych, to już kolejnego wieczoru opuścili imprezę wspólnie, w tym samym samochodzie. Jak powiedział świadek zdarzenia magazynowi New York Post:
Zdecydowanie byli razem, trzymali się nawet za ręce.
Na początku września aktor rozstał się ze swoją długoletnią partnerką Kate Bosworth, z którą podobno planował nawet ślub. Oboje jednak szybko pogodzili się z nową sytuacją. Orlando nie przestaje pokazywać się publicznie w towarzystwie pięknych aktorek, podczas gdy Kate widziano niedawno na romantycznym spacerze z przystojnym brytyjskim modelem, Jamesem Rousseau, który towarzyszył jej także na pokazie Marca Jacobsa. Przypomnijmy, jak Bosworth zadbała, by przypadkiem nie natknąć się wtedy na Blooma:
