Are Penelope Cruz and Lenny Kravitz Dating?

Star magazine is reporting that actress Penelope Cruz and rocker Lenny Kravitz may be dating. Penelope allegedly took her post-birthday festivities over to Lenny's TriBeCa apartment. Did she learn nothing from Nicole Kidman who was so quicky cast aside by the singer?

Just when you thought Penelope's heart belonged to Josh Hartnett, guess again. Even though she and Josh recently vacationed together in Turks and Caicos, it looks like they both have wandering little eyes. Scarlett Johansson's ex, Josh, has even been seen in New York cuddling up to model Helena Christensen. Hollywood bedrooms are nothing more than a giant game of musical chairs.

Photo: Lalo Yasky/Getty Images.