Wszystko wskazuje na to, że Penn i Nemcova tak skutecznie pocieszali się po nieudanych związkach, że zaiskrzyło między nimi. Prasa odkryła ich romans podczas imprezy organizowanej przez Eltona Johna po rozdaniu Oscarów. Po prostu Sean nie potrafił utrzymać łapek przy sobie, i podczas pozowania fotoreporterom czule objął swoją przyjaciółkę.

Mimo, iż para odmówiła komentarza na temat łączących ich relacji, dziennikarze ustalili, że 28- modelka i starszy od niej o 19 lat aktor spędzili razem również wieczór poprzedzający galę wręczenia Oscarów.

Była żona Penna musi być wściekła. Ich małżeństwo rozpadło się po 11 latach. Kiedy po świętach oboje wypełniali papiery rozwodowe podali, że nie mogą żyć razem z powodu dzielących ich różnic. Jednak wszystko wskazuje na to, że ta "różnica" ma na imię Petra.