Jerry Jones hasn’t hired a charismatic coach in a long time. Colorado’s Deion Sanders would change the atmosphere immediately.

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.