Скарлетт была замечена с голливудским актером Марком Уолбергом за ланчем в Беверли Хиллз. Как сообщает The Sun, парочка была неразлучна. Неужели, это начало новых романтических отношений? Йоханссон недавно рассталась со своим парнем актером Джошем Харнеттом и, по слухам, встречалась с Джастином Тимберлейком. Марк же давно встречается с Риа Дюрэм и у них двое детей.