Podle nejmenovaného svědka se 51letý Penn s 32letou Němcovou drželi za ruce na oslavě narozenin frontmana kapely U2 Bona Voxe v New Yorku. Další zdroj řekl, že z večírku odešli společně.

Němcová v dubnu oznámila, že ruší zásnuby s o šest let mladším britským hercem Jamiem Belmanem. "Petra začala chodit na schůzky s Seanem hned poté, co se rozešli (s Belmanem)," uvedl zdroj.

Modelka Němcová v roce 2004 přežila v Thajsku cunami, při této přírodní katastrofě ale přišel o život její tehdejší přítel, fotograf Simon Atlee. V následujících letech měla vztah se zpěvákem Jamesem Bluntem a režisérem Peterem Bergem.

Sean Penn, držitel filmového Oscara za hlavní roli ve filmu Milk, měl do loňského července vztah s hereckou kolegyní Scarlett Johanssonovou.