The Cowboys are adding the five-time Pro Bowl CB, who has played 11 seasons, and now on his fourth team in the last four years.