Nate Naylor fue el novio de Scarlett Johansson entre 2011 y 2012. La pareja comenzó a salir en enero de 2011, después de que la actriz se separara del actor Ryan Reynolds. Naylor es periodista y artista gráfico, y la pareja se había conocido gracias a un amigo en común. Durante su relación, Scarlett y Nate se mantuvieron bastante discretos y no fueron vistos juntos con frecuencia en público. Sin embargo, se les pudo ver en alguna que otra ocasión en eventos sociales y celebraciones. Algunos rumores sugerían que la relación no iba bien, y finalmente se confirmó que la pareja se había separado en octubre de 2012. Desde entonces, Scarlett Johansson ha tenido otras relaciones, incluyendo un breve matrimonio con el periodista francés Romain Dauriac, con quien tuvo una hija llamada Rose. Actualmente, Scarlett se encuentra comprometida con el comediante Colin Jost. Por su parte, Nate Naylor ha mantenido un perfil bajo y se desconoce si ha mantenido otras relaciones después de su separación de la actriz.
