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.
Photos: Katrina Kaif, Shamita Shetty at Mumbai airport
Photos: Varun Dhawan, Alia Bhatt promote 'Badri...' on 'Dil Hai Hindustani'
In pictures: 15 facts about kissing that will surprise you
Photos: Shahid Kapoor and Mira Rajput at cafe in Bandra
Photos: Deepika Padukone, Neha Dhupia and Soha Ali Khan at event