2. PENELOPE CRUZ

When: January 2007
On Bloom’s 30th birthday, he spent the night with Penelope Cruz in L.A. Sources say that despite being surrounded by other women, Bloom spent most of the night dancing close to Cruz, and she was never more than an arm's length away from him. It was later revealed that Cruz might have been dating Josh Hartnett at the time and Bloom was spotted with a Penelope Cruz look-a-like in New York.

Smash Probability: Perhaps this romance was simply a case of mistaken identity.