One year removed from parting ways with the Dallas Cowboys, Ezekiel Elliott has agreed to terms on a new deal that will bring the former fourth-overall pick back to the Metroplex.