Charlize a avut relaţii de lungă durată cu câţiva muzicieni şi actori, însă niciodată nu a avut gânduri de căsătorie. Nu se ştie dacă pur şi simplu nu a sosit momentul sau actriţa nu crede în căsătorie. Oricum, are doar 36 de ani, deci timp mai are timp destul să se aşeze la casa ei dacă va dori.
Cu trei ani mai în vârstă, Cameron Diaz nu a dus lipsă de ocazii, dar a preferat să nu se căsătorească. Ea a spus că această instituţie, căsătoria, este pe moarte, deci putem deduce că nu crede în puterea unor hârtii. Cameron a avut relaţii cu Matt Dillon, Jared Letto, Justin Timberlake şi jucătorul de bseball Alex Rodriguez.