Ian Rapoport of NFL Network noted the deal is for one year and $2.5 million.
Spence, who was a third-round pick of the Steelers in 2012, was finally able to consistently stay on the field in 2014 and 2015, as he missed just one game in that span.
He missed the entire 2012 and 2013 seasons due to a knee injury that tore multiple ligaments. The injury looked so bad that Steelers defensive coordinator (then-linebackers coach) Keith Butler told Ed Bouchette of the Pittsburgh Post-Gazette it would be a "miracle" if Spence played again.
Spence, a Miami native and University of Miami graduate, managed to come back and record 63 solo tackles and two sacks in two years with the Steelers while backing up linebackers Lawrence Timmons and Ryan Shazier.
Bringing in a player like Spence could give the Titans another option at the position if they don't like what they see out of their other linebackers in 2016.
Stats courtesy of Pro-Football-Reference.com.