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.

Cowboys owner and general manager Jerry Jones has spoken with Colorado coach Deion Sanders about Dallas' open head coach position, a source confirmed to ESPN.