The Cincinnati Bengals added a new face to their secondary and are contemplating the subtraction of a player from their linebacker corps.

The Bengals on Wednesday agreed to a one-year deal with former Dallas Cowboys cornerback Terence Newman, who played for defensive coordinator Mike Zimmer in Dallas, league sources told ESPN NFL Insider Adam Schefter.

In addition, the team is exploring a trade that would send linebacker Keith Rivers to the New York Giants, the sources said.

Newman, drafted fifth overall in the 2003 draft, was cut by the Cowboys earlier this offseason in a salary cap move. The two-time Pro Bowl cornerback was scheduled to count more than $8 million against the salary cap in 2012.

The 33-year-old Newman, who went to the Pro Bowl in 2007 and 2009, started 131 of his 133 games with the Cowboys and has 558 career tackles and 32 interceptions.