A FemaleFirst információi szerint a színész feleségével jelent meg szombaton Cannes-ban egy rendezvényen, aminek háziasszonya nem volt más, Petra Nemcova, akivel Penn azután randizott, hogy nejével decemberben különváltak útjaik. Az est folyamán Penn hosszasan beszélgetett a modellel, miközben Robin Wright Penn a U2 frontemberével, Bonóval váltott pár szót. Miután Nemcova bejelentette, hogy dokumentumfilmet készít a szerelemről, a házaspár együtt mulatott tovább. Robin Wright Penn decemberben nyújtotta be a válókeresetet, majd a pár áprilisban felfüggesztette az eljárást. A Daily News szerint ez azonban csöppet sem érdekli Nemcovát, aki szívesen visszahódítaná Pennt. Egy szemtanú elmondta, hogy a modell pénteken feltűnően flörtölt a színésszel, majd miután egy jachton kötöttek ki, a híresség erotikus táncot lejtett. Bár úgy tűnt, hogy Bono egyik embere volt a célpont, egyesek szerint inkább volt pasijának szólt az előadás. A lap úgy tudja, hogy Robin Wright Penn szombaton, a Vanity Fair egyik szerkesztőjének partiján oda is ment riválisához, akivel lelkesen beszélgettet egészen addig, amíg férje el nem vezette.