Scarlett Johansson este veterană în ceea ce priveşte relaţiile cu bărbaţi maturi. La vârsta de 23 de ani era căsătorită cu actorul Ryan Reynolds, în vârstă de 31 de ani pe atunci.
Trei ani mai târziu Scarlett a considerat că are nevoie de un tip şi mai matur, începând o idilă cu actorul Sean Penn, care tocmai a împlinit 50 de ani. Domnul Penn, deşi recunoscut pentru latura sa de băiat rău, s-a cuminţit între timp şi vrea să o aducă şi pe Scarlett pe calea cea bună. Se pare că actriţa s-a răzvrătit: consumă alcool, fumează şi face excese culinare, iar iubitul ei grijuliu îi ţine morală, mai ceva ca un tată protector.