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.

DALLAS (AP) — Mike McCarthy is not returning as coach of the Dallas Cowboys, who are going on three decades since their last Super Bowl title, owner Jerry Jones said in a statement Monday. Jones said the organization and McCarthy mutually agreed to part ways. The team’s search for its next coach begins immediately, he says.