Cutifani, who was one of the industry's most prominent figures during his near-decade long tenure at Anglo American, has history with Vale.