Unrestricted free-agent DB LeShaun Sims (Titans) officially signed with the Cincinnati Bengals on an undisclosed contract Tuesday, March 31.