Orlando Bloom a fêté ses 30 ans dans une boîte de nuit de Los Angeles, le Teddy's, en compagnie de la jolie Penelope Cruz. Les deux stars semblent se fréquenter depuis le mois de septembre, et ils sont "inséparables", aux dires de témoins.

Selon une source : "Elle est toujours accrochée au bras d'Orlando, même quand celui-ci était entouré par d'autres femmes sur la piste de danse." D'autres amis de l'acteur étaient présents pour cet heureux événement, comme Leonardo DiCaprio, mais aussi Andy Garcia .