L’acteur du film Pirates of the Caribbean se trouvait au lancement de la pièce Celebration qui marquera ses débuts au théâtre et il aurait désespérément essayé de séduire l’actrice Amy Nuttall, qui n’aurait pas semblé intéressée.
Une source aurait raconté au journal britannique Daily Star : « Il y avait beaucoup de célébrités présentes incluant Amy. Elle était superbe dans son pull vert et son pantalon blanc. Orlando semblait subjugué par elle. Ils ont parlé ensemble du métier d’acteur et Orlando semblait avoir une chance. Mais soudainement, Amy a réalisé l’heure qu’il était et elle s’est retirée, laissant Orlando avec un air abattu. »
Bloom n’aurait pas vécu de relation sérieuse depuis sa rupture avec l’actrice Kate Bosworth l’année dernière.
Il aurait tout de même fréquenté plusieurs beautés d’Hollywood incluant Penelope Cruz, Uma Thurman, Sienna Miller, Kirsten Dunst et Jessica Biel.