Throughout her job, Charlize Theron has just publicly dated guys, including Stuart Townsend