PENELOPE CRUZ DATING LENNY KRAVITZ

Sexy star Penelope Cruz is shopping around

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.A source told the New York Post newspaper: "Penelope is due in Europe to do a fashion shoot for Mango clothing but she keeps postponing it to join Lenny on his tour. They've been friends for a long time." A representative for Cruz said: "I don't comment on my client's personal life." Hartnett - who split from long-term love Scarlett Johansson last year - has also seemingly moved on from his brief liaison with Cruz. He has been seen in several New York hot spots with model Helena Christensen. Cruz is the latest famous beauty to be romanced by Kravitz. The 'American Woman' rocker has previously dated Nicole Kidman - the ex-wife of Cruz's former lover Tom Cruise - Kylie Minogue, Natalie Imbrulia and Vanessa Paradis, who is now the long-term partner of Johnny Depp.

MATTHEW MCCONAUGHEY AND PENELOPE CRUZ HOT AGAIN !

Matthew McConaughey and Penelope Cruz have been accused of causing the $80 million budget for action film "Sahara" to double -- because of their vanity.The claims appear in legal documents released as part of a bitter court battle between Crusader Entertainment boss Philip Anschutz and Clive Cussler, author of "Sahara."Cussler is currently suing Crusader, claiming it reneged on an agreement to give him creative control of the movie adaptation. The leaked document, obtained by the Los Angeles Times, shows $420,000 was spent on the movie's leading actors, including $105,000 on bottled water and $54,000 on a "facial disease specialist."Other expenses for the 2005 movie -- which recorded losses of $105 million -- included filming the $2 million crash of a vintage airplane in a 46-second sequence that never made it into the final cut.

JOSH HARTNETT AND PENELOPE CRUZ HAVING ROMANTIC CARIBBEAN HOLIDAY

Josh Hartnett and Penelope Cruz are reportedly enjoying a romantic Caribbean holiday.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. A source told the New York Post newspaper: "They have been spotted canoodling with each other."Josh, 29, and Penelope, 32, were first seen together last month as they dined at top Los Angeles restaurant Little Door.The pair were determined to keep their date under wraps, so the owners gave them the private Blue Room to enjoy their intimate meal. A waiter reported they kissed and held hands throughout the evening. Meanwhile, Demi Moore and her toyboy husband Ashton Kutcher are also currently holidaying in the Parrot Cay resort.The loved-up couple, who are staying at Demi's ex-husband Bruce Willis' island residence, have been seen passionately kissing in a restaurant.