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.

RELATED PHOTOS AND ARTICLES
Scarlett Johansson - Lost in Translation DVD Launch PartyOrlando Bloom - Mentor LA's Promise Gala Honoring Tom Cruise - Red CarpetOrlando Bloom - 6th Annual Lili Claire Foundation BenefitOrlando Bloom - Mentor LA's Promise Gala Honoring Tom Cruise - Red CarpetScarlett Johansson - The Perfect Score Movie PremiereScarlett Johansson - Paris Fashion Week Fall/Winter 2007 - Louis Vuitton Show
Scarlett And Ryan Get Cozy In HollywoodMaxim Males Love Lindsay's Looks
Justin And Jessica Biel Spotted KissingNicole Kidman's Friends Give Her Maternal Nickname
Pirates of the Caribbean: At World's End World PremiereJohnny Depp Impressed By Keith Richards' Acting Abilities
BE THE FIRST TO COMMENT ON THIS STORY!
Name: (optional)
E-Mail: (required, but never displayed)
Remember your info for next time?
Profanity and other defamatory language is not allowed. Please keep it clean.