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.