Dvaatřicetiletá modelka a jednapadesátiletý herec byli podle listu New York Post spatřeni na společné večeři, kde se k sobě oba měli.
"Petra vypadala, že je do něj blázen. Hladila mu ramena a nohu. Celá na něm visela," řekl listu jiný host restaurace.
Penn a Němcová spolu krátce randili v roce 2008 a přišli společně i na oscarovou party. Tehdy se ale ještě Penn stále rozcházel a scházel se svou ženou Robin Wrightovou, s níž se definitivně rozvedl až v roce 2010.
V té době se ale Němcová seznámila s Belmanem a plánovali svatbu. Tu ovšem před dvěma týdny nečekaně zrušili a oznámili rozchod, aniž by uvedli důvod.