S-au intalnit in 2001, pe platoul de filmare a thriller-ului „24 de ore”. Dupa trei luni, perioada pe care au petrecut-o impreuna in timpul filmarilor, blonda de origine sud-africana, Charlize Theron, si-a dat seama ca s-a indragostit de colegul sau Stuart Townsend. Pe atunci, insa, Charlize parea convinsa ca nu e nevoie sa oficializeze aceasta relatie sub nici o forma. „Cine are nevoie de o hartie?”, spunea actrita, inspirata de cuplul Goldie Hawn-Kurt Russell. Stuart staruia insa ca un astfel de ritual in fata rudelor si prietenilor este ceva deosebit, dar acest motiv nu a fost suficient de puternic ca sa o convinga pe Charlize sa probeze o rochita de mireasa.