The Czech beauty was due to exchange vows with Belman this summer, but the couple called off its wedding and split in early April.
The runway stunner has since reportedly turned to Oscar winner and fellow humanitarian Penn for comfort - and the pair, which was first romantically linked in 2008, was spotted enjoying a cosy dinner date in New York just days after the news of her break up from Belman hit the headlines.
An eyewitness tells the New York Post's Page Six gossip column, "Petra was all over him (Penn) like crazy. She was rubbing his shoulders and rubbing his leg. She was hanging all over him.
"Sean looked like he was playing it cool. But they did leave the restaurant together."
Nemcova was also engaged to photographer Simon Atlee, who died during the 2004 tsunami disaster in Thailand.
Similar News ItemsScarlett Johansson
- Watch: Scarlett Johansson Is Worst First Time Driver in ‘Lucy’ Clip (From Variety - Film News. 12 July 2014, 1:38 PM, PDT)
- Scarlett Johansson Drives Like a Very Calm Maniac Through the Streets of Paris in ‘Lucy’ Clip (Video) (From The Wrap. 12 July 2014, 11:06 AM, PDT)
- Scarlett Johansson Kicks Ass In "Lucy" (From SneakPeek. 12 July 2014, 10:15 AM, PDT)
Sean Penn (I)
- Best Looks of the Week: Charlize Theron's Gold Mini, Emma Watson's Sexy Lace Ensemble & More (From E! Online. 11 July 2014, 3:00 PM, PDT)
- Inarritu's 'Birdman,' starring Michael Keaton, will open Venice Film Fest (From EW.com - Inside Movies. 10 July 2014, 7:09 AM, PDT)
- Venice Film Festival To Open With Alejandro G. Inarritu’s ‘Birdman’ (From Variety - Film News. 10 July 2014, 3:40 AM, PDT)
Robin Wright (V)
- Emmy bait: Watch nominees in 25 of the year's best TV scenes (From EW.com - Inside TV. 11 July 2014, 12:04 PM, PDT)
- Good news, Tatiana Maslany: You're ahead to win the Gold Derby Dream Emmy' (From Gold Derby. 11 July 2014, 10:45 AM, PDT)
- TV News: 2014 Emmy Award Nominations Announced (From HollywoodChicago.com. 10 July 2014, 6:47 PM, PDT)