Charlize Theron Dating History / The two stars, who previously dated, now star in netflix's animated movie, charming, streaming on the.