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: SRK does garba, Nawazuddin takes 'shower' in bathtub
Photos: Soha Ali Khan, Evelyn Sharma, Urvashi Rautela at Mumbai airport
Spotted: Lara Dutta, Mahesh Bhupathi with their daughter in Bandra
Photos: SRK, Tamannaah Bhatia, Varun Dhawan at Mehboob Studio
Birthday special: Sushant Singh Rajput's journey from TV to films