Hollywood is never short of beautiful, gorgeous men.

All the reason why it's just too tempting to dabble around with Tinseltown's finest.

And it looks like Penelope may be doing just that, well, that is, if you believe all the rumours, of course.

So far, since splitting with Matthew McConaughey in June 2006, Pen has been linked to the likes of Orlando Bloom, Josh Hartnett and Olivier Martinez, although it could all be platonic.

This time it's Lenny Kravitz.

Pen was apparently spotted canoodling with the sexy rocker at New York's Beatrice Inn last week, a source told Star magazine.

The duo then continued their romance fest at Lenny's Manhattan apartment, it seems.

Said the source: "Penelope is due in Europe to do a fashion shoot for Mango clothing, but she keeps postponing it to join Lenny on his tour."

You may remember Lenny was linked to Nicole Kidman many moons ago,

Nicole was also once married to Tom Cruise, whom Pen also dated.

And they say great minds think alike,

Of course, until we hear anything official, we're keeping an open mind.

http://www.ananova.com/entertainment/story/sm_2325347.html?menu=