According to Femalefirst, Orlando Bloom celebrated the 30th anniversary of his birth with his new girlfriend, Penelope Cruz, 32.
The couple spent the evening at the nightclub Teddy in Los Angeles, where the two stars seemed to be inseparable. A source revealed, "She was never further than arm’s length from Orlando, even when he was surrounded by other women on the dance floor."
Leonardo DiCaprio attended the party with his Blood Diamond co-star, Djimon Hounsou.
Shortly after breaking up with Kate Bosworth last September, Bloom began dating Cruz.