The Steelers have signed former Bengals linebacker Brandon Johnson. Johnson, 29, spent the last four seasons in Cincinnati, where he played 58 games -- including 12 starts -- recording a career-high 79 tackles in 2008.