Penn has been rumored to have a relationship with Nemcova since 2008, but the information hasn’t been confirmed by the two stars.
Similar rumors have resurfaced in the last days after Nemcova broke her engagement to British actor Jamie Belman, in April.
Sean Penn and Petra Nemcova have not hesitated to show their affection in public at a party organized by Bono on the occasion of his 52nd anniversary, in The Spotted Pig club in New York.
Stars like rapper Jay-Z, Anna Wintour and top model Christy Turlington were also present at the party.
Sean Penn, 51, has been married to Madonna and actress Robin Wright in the past. After the second divorce, the actor had a relationship with actress Scarlett Johansson.
Petra Nemcova was a model for Victoria’s Secret and became famous after posing in a swimsuit on the cover of Sports Illustrated in 2004.
The Czech top model, 32, has had a relationship with British singer James Blunt in the past and was engaged to photographer Simon Atlee, who died in the devastating tsunami that hit Thailand in 2004.