Ο 64χρονος ηθοποιός εντοπίστηκε από τους φωτογράφους μαζί με την 30χρονη σύντροφο του Βαλέρια Νικόβ να περπατούν χέρι – χέρι στο Παρίσι.
Ως γνωστό, η 30χρονη είναι γνωστό μοντέλο, με καταγωγή από την Μολδαβία. Ο Σον Πεν έχει ήδη στο ενεργητικό του τρείς γάμους και ισάριθμα διαζύγια.
Σε συνέντευξη τους στους New York Times είχε δηλώσει πως «ακόμα και όταν είμαι σε σχέση, παραμένω ελεύθερος, διαφορετικά προτιμώ να είμαι μόνος».