Μέχρι πρόσφατα δήλωνε απογοητευμένη και πληγωμένη από το διαζύγιο της με τον Ryan Reynolds ενώ έφτασε και στο σημείο να μετακομίσει στο Λονδίνο για να ξεπεράσει το χωρισμό τους.
Φαίνεται όμως ότι τελικά επέλεξε να εφαρμόσει το ρητό «ο έρωτας με έρωτα περνάει» και να τα αφήσει όλα πίσω της. Ο φακός «συνέλαβε» τη Scarlett Johansson να απολαμβάνει τον ήλιο και τη θάλασσα σε παραλία της Χαβάης όχι μόνη της αλλά στην αγκαλιά του νέου της αγαπημένου Nate Naylor.
Σύμφωνα με πληροφορίες μάλιστα το ζευγάρι διατηρεί σχέση εδώ και έξι μήνες, ωστόσο είχε επιλέξει μέχρι στιγμής να την κρατήσει μακρυά από τα φώτα της δημοσιότητας.