Novi moški v življenju igralke je 38-letni Nate Naylor, ki dela v oglaševalski industriji. Par so paparaci opazili v New Yorku, kjer sta se sprehajala tesno objeta.

Za revijo People je novico potrdil tudi vir blizu para. "Skupaj sta že pet mesecev," je povedal. Scarlett in njen predstavnik za odnose z javnostmi pa novice še nista komentirala.

Naylorja so pred nekaj leti sicer že romantično povezovali z igralko Kristen Johnston, ki je v nanizanki Tretji kamen od sonca igrala Sally Solomon, vendar pa sama zveze nista nikoli potrdila. Njegovi prijatelji ga opisujejo kot uspešnega, spoštovanega in lepega. Scarlett naj bi bil všeč tudi zato, ker ne išče pozornosti medijev in si ne želi slave.

27-letnica se je kmalu po ločitvi od igralca Ryana Reynoldsa zapletla v razmerje z 51-letnim Seanom Pennom, potem pa so jo mediji povezovali s številnimi igralci, med drugim z Josephom Gordonom Levittom, Justinom Barthom in Kieranom Culkinom.