The Cowboys have agreed to terms with safety Damontae Kazee, who not only reunites with his former Falcons coaches but brings a history of recording interceptions.