Nemcova broke off her engagement to Jamie Belman in April and has since been seen with Penn in Cannes and on vacation in Mexico this month, the New York Post reported.

Earlier the same night, the hot-headed 51-year-oldactor was spotted with 14 women and one other male at Serafina, where he stopped in for a
half-hour. Nemcova briefly dated Penn in 2008.

Sean Penn and Petra Nemcova