Hollywood'un en ünlü bekarları Charlize 2001'dan 2009 yılına kadar 39 yaşındaki oyuncu Stuart Townsend ile birlikte idi. Çift 2010 yılında ayrıldı.