People reported that less than two months after announcing his separation with his wife of 11 years, Penn arrived at a party after the Oscars with a new woman on his arm.
The two stars either arrived together, or at the same time, at a party hosted by Elton John for the AIDS foundation. They also posed for a photo together, and Penn was not shy about putting his arm around the model.
The 47-year-old actor and the 28-year-old beauty did not confirm that they are dating. When asked about the man by her side, Nemcova replied, "Yes, we are friends. He is on the advisory board of my charity."
Sean Penn and Robin Wright separated just after Christmas.