The Dallas Cowboys are searching for their next head coach, and one former Super Bowl-winning coach could be interested in the opening.