The Cowboys brought back a key free agent on Tuesday, as they agreed to terms on a new deal for veteran safety Malik Hooker.