Rumors of Sean Penn's rekindled romance with supermodel Petra Nemcova have been circulating since April, when the two were spotted having dinner at an Upper East Side restaurant. After posing together on the red carpet at the Haiti: Carnival in Cannes charity event during last week's Cannes Film Festival, the couple has all but personally confirmed their relationship.

Regardless of the details, there's no reason to believe that Sean Penn pulling one of the hottest women in the world is far-fetched. Over the years, the actor has filled his little black book with lines and lines of desirable women. Continue reading for a look at the very hottest.