Актриса встречалась с Джошем Хартнеттом и Джаредом Лето, но только с Рейнольдсом она связала себя узами брака. Скарлетт говорит, что они как раз такая пара, которая может быть моногамной. Она всегда верила в то, что найдет свою половинку. И, видимо, нашла. С Райаном они встречались с весны прошлого года. До Йоханссон у него был роман с певицей Аланис Мориссетт, которая сейчас говорит, что эти двое просто созданы друг для друга и ни чуть не жалеет о разрыве с Рейнольдсом.
Пара объявила о помолвке 5 мая, когда актрису увидели с шикарным кольцом на безымянном пальце. Для обоих этот брак стал первым, и, как они надеются, последним. Скарлетт всегда хотела приватную свадьбу, о которой никто ничего бы не знал. Она сама считает себя очень скрытным человеком, а свадьбу очень личным событием.