Deion Sanders and Jason Witten are two of Dallas Cowboys owner Jerry Jones' former — and favorite — players, and both have been floated as potential replacements for coach Mike McCarthy .

Jones and McCarthy agreed Monday to part ways after five seasons together. McCarthy was on an expiring contract and finished 7-10, ending a three-year run of playoff trips with 12-5 records. Dallas was 1-3 in those three postseasons.

Watch NBC 5 free wherever you are WATCH HERE

There was no update from the club on the coaching search Tuesday, a day after Jones said one would begin following the decision to move on from McCarthy.

Jones made a splashy free agent signing with Sanders in 1995 a few months after the Cowboys lost to Sanders and the San Francisco 49ers in the NFC championship game. Th

See Full Page