Charlize in Sean sta govorice o romanci prvič sprožila leta 2010, ko so ju paparaci ujeli na romantični večerji. Toda kasneje se je izkazalo, da ji je oskarjevec le pomagal preboleti razhod z nekdanjim partnerjem Stuartom Townsendom. Govorice pa so spet glasne postale leto kasneje in pa nedavno, ko sta se oba udeležila božične zabave pri igralcu Sethu MacFarlanu.
Pred dnevi so ju paparaci ujeli na Havajih, kjer sta v njegovi vili preživela novo leto. Charlize je bila tokrat brez sinka in je sproščeno uživala na plaži, Sean pa je surfal. Skupaj sta se kasneje tudi vrnila v Los Angeles vendar letališče zapustila ločeno.