Tras su separación de Reynolds, Johansson estuvo con el actor Sean Penn en una relación efímera, pero altamente mediática que duró hasta junio de 2011, después de la cual Johansson entró en una relación de un año y medio con el ejecutivo de publicidad Nate Naylor.