Dallas needs a new football coach and owner Jerry Jones is at least kicking the tires on Deion Sanders. After parting ways with Mike McCarthy following five seasons without a playoff run, owner Jerry Jones spoke with Sanders about the coaching opening. Jordan Schultz of FOX Sports was first to report the news, calling Coach Prime a “top candidate.”

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.

The Dallas Cowboys had to make one of the hardest decisions of Jerry Jones' ownership when they decided not to renew McCarthy's contract before Tuesday's deadline.  This was the right move, regardless of McCarthy's pedigree and success in the NFL-- even in Dallas.