Očitno je za Scarlett odločilna številka v razmerjih dve. Kajti to ni prvič, da se je ločila po dveh letih zakona. Tudi z igralcem Ryanom Reynoldsom je bila poročena dve leti, do leta 2010. Johanssonova je sicer znana po tem, da svoja razmerja skriva pred javnostjo. Tudi s prvim možem sta v zakonu uživala daleč od oči javnosti. Kot je kasneje za People dejal Reynolds, sta bila najboljša prijatelja, popoln zmenek pa je bila večerja z malo plesa. To pa vseeno ni bilo dovolj za dolgoletni zakon. Ločila sta se, ker nista mogla usklajevati urnikov dela in sta se odtujila.
Med njenimi bivšimi ljubimci je tudi Sean Penn, s katerim sta se videvala leta 2011. Čeprav ne eden ne drugi ni dajal izjav o romanci, sta skupaj odšla celo na večerjo v Belo hišo, kjer sta se na zabavi po večerji zelo sprostila. Igralka je bila tedaj stara 26 let, Penn pa 50.
