Newman was signed as a free agent from Dallas heading into the 2012 season by the Bengals and started the majority of the season opposite of Leon Hall at cornerback. Despite his age, Newman had a good season, making 75 tackles, breaking up 10 passes and intercepting two more. Pro Football Focus ranked Newman as the league's 19th best cornerback.
Newman has also been a player that the Bengals have been rumored to want to re-sign for the 2013 season and beyond. There are a lot of question marks in the team's secondary as Adam Jones is also an unrestricted free agent and the Bengals aren't really sure what they have in Dre Kirkpatrick, last year's top draft pick, Shaun Prater or Brandon Ghee. While Hall is the team's most consistent cornerback, they would likely like to keep Newman, even if it's just for depth in the secondary.
If Newman signs with the Raiders, he will be the second Bengals free agent to do so this offseason as they agreed to a deal with former Bengals defensive tackle Pat Sims on Wednesday.