Orlando Bloom is enjoying turning 30 with a new Latin lover by his side.

Orlando celebrated his 30th birthday with alleged new girlfriend Penelope Cruz on Saturday night.

The couple partied at Los Angeles nightclub Teddy's and were said to be inseparable.

A source said, "She was never further than arm's length from Orlando, even when he was surrounded by other women on the dance floor."

Leonardo DiCaprio joined Bloom for his birthday party, but left his girlfriend, Israeli model Bar Refaeli, at home and brought his "Blood Diamond" co-star Djimon Hounsou instead.

The double Golden Globe-nominee certainly enjoyed himself, a source said, "He danced until the lights went on."

Other guests at the party included Andy Garcia and Viggo Mortensen.

Bloom is said to have started dating "Volver" star Cruz in September last year, shortly after he split from long-term girlfriend Kate Bosworth.

RELATED PHOTOS AND ARTICLES
Penelope Cruz - 2006 Cannes Film Festival - Volver PhotocallLeonardo DiCaprio - Blood Diamond Hollywood PremierePenelope Cruz - 2007 ELLE Style Awards in LondonKate Bosworth - 6th Annual Lili Claire Foundation BenefitPenelope Cruz - AFI Fest 2006 Tribute to Penelope Cruz and a Premiere of VolverPenelope Cruz - Sahara Los Angeles Premiere - Arrivals
Gisele Bundchen Hopes To Start Own Lingerie LineEva Longoria Says No To Sex Until She's Officially Wed
Poiret, King of Fashion - Costume Institute Gala at The Metropolitan Museum of Art - ArrivalsAre Penelope Cruz And Lenny Kravitz A Couple?
Orlando Bloom Tries To Meet Women OnlineKeira Knightley Gets Undressed In New Film
BE THE FIRST TO COMMENT ON THIS STORY!
Name: (optional)
E-Mail: (required, but never displayed)
Remember your info for next time?
Profanity and other defamatory language is not allowed. Please keep it clean.