Hollywood ifjú reménysége köztudottan facér, és keresi a párját: ezért is adott okot találgatásokra, amikor megkérte ügynökeit, hogy hozzák össze őt a nemrég szabaddá vált Jake Gyllenhaal-lal. Johansson párszor már találkozott a színésszel, és barátaik szerint ők ketten csodásan összeillenének.

"Jake egy kicsit fiatalabb a Scarlettnél megszokott típusnál, de ettől függetlenül csodásan passzolnak egymáshoz. Mindketten pezsgő, kreatív családi háttérrel rendelkeznek, és mindkettőjükre jellemző, hogy a koruknál érettebben gondolkodnak." - mondta el egy közös ismerősük.

Johansson, aki legutóbb Benicio Del Toro-val bonyolódott laza kalandba egy liftben, nem is csinál titkot abból, hogy végre szerelmes szeretne lenni. "Életem virágában vagyok, és szeretném ezt valakivel együtt kiélvezni. Igazából a megfelelő embert keresem, aki a társam lehetne ebben."