Αν και η γνωστή ηθοποιός Scarlett Johansson χώρισε πρόσφατα από τον πρώην σύζυγο της Ryan Reynolds, φήμες την θέλουν να έχει ήδη σχέση με τον Sean Penn.
Πολλές φορές μέχρι στιγμής έχουν υπάρξει ψευδές μαρτυρίες που την θέλουν ζευγάρι με διάσημα πρόσωπα του Hollywood, όπως Justin Timberlake και Jason Sudeikis. Παρόλα αυτά, πολλοί είναι αυτοί που επιβεβαιώνουν την στενή της σχέση με τον πασίγνωστο ηθοποιό. Ποιο συγκεκριμένα, δεν είναι και λίγες οι φορές που οι δύο τους έχουν βρεθεί μυστικά, προκειμένου να αποφύγουν τις κάμερες των παπαράτσι. Ακούγεται μάλιστα, πως η Johansson μετακόμισε στην περιοχή που μένει τον τελευταίο καιρό ο Sean Penn προκειμένου να βρίσκεται όσο το δυνατόν πιο κοντά του.
Επιπροσθέτως, το Us Weekly, τους τσάκωσε την 1η Μαρτίου να αποχωρούν από το αεροδρόμιο Van Nuys, σε ιδιωτικό τζετ, με προορισμό το Cabo San Lucas στο Μεξικό, προκειμένου να δειπνήσουν.