Shemar Stewart has agreed to a four-year, fully guaranteed contract worth $18.97 million with the Bengals, as he becomes the ...