Penelope Cruz Celebrates with Lenny Kravitz

The Volver star welcomed her 33rd birthday in New York with the singer, fueling rumours that the two are romantically involved.

The two were spotted together at the Beatrice Inn in New York on April 28, before spending the night together at the singer’s Tribeca apartment.

The New York Post said, "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."

Penelope Cruz has been previously involved with a number of celebrity men, including Tom Cruise, Orlando Bloom, Josh Hartnett and Matthew McConaughey.  Lenny Kravitz has been linked to Nicole Kidman, Helena Christensen, Kylie Minogue, Natalie Imbrulia and Vanessa Paradis.