Charlize Theron, ("A Million Ways to Die in the West") the beautiful Amazonian actress, is living with Sean Penn, Madonna's and Robin Wright's ("House of Cards") ex.