Robinson signed cornerback Logan Ryan as a free agent previous year.
Butler now lands in Tennessee with former Patriots linebacker Mike Vrabel taking over as the new head coach, in addition to general manager Jon Robinson, who served various roles in New England's personnel department from 2002 to 2013.
According to NFL.com's Ian Rapoport, Butler will sign a 5-year contract with the Titans for $61 million, $30 million of which is guaranteed.
It's not a banner year for running backs and Lewis' value might be inflated because of the options on the market after Le'Veon Bell was hit with the franchise tag by the Pittsburgh Steekers.
Lewis won't officially sign until the 2018 league year opens Wednesday at 4:00 p.m.
The cornerback was well-respected in the Patriots' locker room and played last season under a $3.9 million tender offer.
He became the team's top corner the next season and did not disappoint, playing 90 percent of the Patriots' defensive snaps while locking down the opposition's top receivers.
The hero of Super Bowl XLIX with a game-saving interception, Butler spent?in New England four memorable years that included notable highs and lows. Three years later, he saw exactly one snap as his team was picked apart by Nick Foles in a 41-33 Super Bowl 52 defeat. Butler later denied any off-field misconduct, saying he never missed a curfew or would do anything to hurt the Patriots' chances.
The Tennessee Titans are making an unexpected move in free agency, but they're signing a player they know a little.
After releasing Murray, the Titans needed more help for quarterback Marcus Mariota and new offensive coordinator Matt LaFleur.
After winning the Heisman Trophy and setting SEC single-season records for rushing yards and touchdowns for Alabama's CFP national-championship team in 2015, Henry joined Tennessee in the second round of the 2016 NFL Draft.