As soon as the new year kicks off, Fortescue Metals Group will be led by new CEO Elizabeth Gaines and her right hand Julie Shuttleworth.