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.

SUPERBITCH SUPERMODEL NAOMI CAMPBELL DATING GERALD BUTLER

Sexy Gerald Butler better watch Naomi Campbell's Cell Phone !

Supermodel Naomi Campbell is rumored to be dating "300" star Gerard Butler, after the pair were spotted leaving a New York hotel moments apart before getting into the same vehicle. The pair, who attended the Sony Ericsson Open tennis finals in Miami, Fla., last week, are reportedly desperate to keep their alleged relationship under wraps. An eyewitness tells MSNBC.com's The Scoop, "(Campbell) came out of the hotel first and got into a waiting SUV. "Then a few minutes later, Gerard came out and got into the vehicle. And when they arrived back, they got out of either side of the vehicle and went into the hotel separately."

ELVIS PRESLEY'S GRANDDAUGHTER RILEY KEOUGH MOVES IN WITH RYAN CABRERA

Elvis Presley's teenage granddaughter and her pop star boyfriend have reportedly moved in together. Model Riley Keough, 17, and Ryan Cabrera are so serious about their romance they've exchanged commitment bands and are living together in Los Angeles. Cabrera, whose past girlfriends have included Ashlee Simpson, and Keough went public with their romance in December when they were spotted making out at a concert by rock covers band Metal Skool in Hollywood. The couple checked the band out again in February, and couldn't keep their hands off each other. The Presley women like to start their romances young -- grandma Priscilla started dating Elvis when she was 14, while mom Lisa Marie married Riley's dad, Danny Keough, when she was 20.

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.