Penelope Cruz may have the best track record of any female in Hollywood.
The Spanish beauty has dated Tom Cruise, Matthew McConaughey, Orlando Bloom and been linked to Olivier Martinez.
Josh Hartnett, a heartthrob in his own right, has big shoes to fill. And now it appears that the two actors are officially giving their relationship a chance.
Sources have confirmed that the stunning twosome was seen on a date in New York, trying to go incognito to avoid fanfare.
One witness told PerezHilton.com, "Josh was wearing a grey hoodie with black sunglasses and Penelope was wearing sunglasses too. They were trying to go incognito."
However, not everyone is excited about the possible romance. One of Josh's friends told Star magazine that he is concerned that man-eater Pene could leave Josh broken hearted.
The friend said, "He talks about her all the time. It's kind of scary for me to watch - I fear he could get hurt; how long before Penelope Cruz moves on? I don't think she wants to take time off to get married."
Josh was in a relationship with Scarlett Johansson before moving onto the European star.


















