27-ročnú hviezdu odfotili v New Yorku počas prechádzky s jej novým priateľom. Dvojica sa k sebe romanticky túlila a držala sa za ruky. Oficiálne Scarlett nepotvrdila žiaden vzťah, jej kamarát však uviedol pre People, že herečka už 5 mesiacov chodí so zamestnancom istej reklamnej agentúry Natom Naylorom.
Scarlett Johansson sa rozišla s kanadským hercom Ryanom Reynoldsom v decembri 2010 po dvoch rokoch manželstva. Dvojicu oficiálne rozviedli až v júli minulého roku. Scarlett medzitým pripisovali množstvo románov s kolegami z brandže. Herečka mala chodiť so Seanom Pennom, Justinom Timberlakeom, Bradley Cooperom alebo s menej známym bratom hviezdy vianočnej komédie Sam doma Macaulaya Culkina Kieranom.