Penelope Cruz is dating rocker Lenny Kravitz, it has been reported.

The "Volver" beauty - who has been romantically linked to Orlando Bloom and Josh Hartnett this year - celebrated her 33rd birthday on April 28 with Kravitz at New York's Beatrice Inn. She then continued to party at the rocker's TriBeCa apartment.

Scarlett Johansson finds monogamy "hard work."

The 'Lost In Translation' actress doesn't think it is natural to have just one sexual partner, but insists her views don't mean she is "promiscuous".

Scarlett Johansson is dating Alanis Morissette's former fiance. The "Lost in Translation" beauty spent Easter weekend with Ryan Reynolds.

The couple were seen enjoying a romantic meal in New York's Odeon restaurant on Saturday night.

Josh Hartnett and Penelope Cruz are reportedly enjoying a romantic Caribbean vacation.

The Hollywood stars - who recently got together after Josh split from Scarlett Johansson and Penelope ended her brief fling with Orlando Bloom - are staying in the Turks and Caicos' private island resort of Parrot Cay.

Scarlett Johansson is not looking for a new man.

The 22-year-old actress, who last dated Josh Hartnett, insists she isn't bothered about having a boyfriend and is happy to be single.

Penelope Cruz likes a strong, younger man by her side and it seems like she's got what she's wanted.

Penelope and Josh Hartnett have been seen enjoying a romantic dinner date. The pair demanded a private table at trendy Los Angeles restaurant El Coyote.