Após terminar o noivado com o ator Jamie Belman, a modelo Petra Nemcova tem surgido cada vez mais próxima de Sean Penn, com quem já se envolvera em 2008.

Os dois foram vistos a jantar em Nova Iorque, e uma fonte do New York Post descreveu o clima de grande cumplicidade entre os dois.

«A Petra esteve o tempo todo a atirar-se a ele. (...) E saíram os dois juntos do restaurante», contou a fonte àquela publicação.

Petra Nemcova e Jamie Belman ficaram noivos em janeiro de 2011 e garantem que a amizade se mantém depois da separação.