After a lengthy holdout and contract negotiation, the Bengals and Shemar Stewart have finally agreed to terms on his rookie deal.