The Titans signed Butler's former teammate, cornerback Logan Ryan, last season and needed help in the secondary to go along with cornerback Adoree Jackson, who started 16 games after being drafted 18th overall.
The 27 year old running back is coming off a season for New England in which he had 180 carries for 896 rushing yards (5.0 ypc avg) and 6 rushing touchdowns.
But it's clear that neither that game nor the Super Bowl benching had much of an effect on Butler's market.
In addition to his versatility, Lewis, a Super Bowl champ, would also bring a winning attitude to Florham Park if signed by the Jets.
Butler had another strong season in 2016, but did not receive a contract extension from the team and instead became a restricted free agent.
The Titans released Pro Bowl RB DeMarco Murray Thursday to $6.5million against the salary cap in 2018.
More than $30 million will be guaranteed for Butler, who had two memorable Super Bowl moments while with the New England Patriots.
The money is astounding for Butler, who admitted he didn't have a good season previous year.
Interestingly, Robinson wasn't interested in pushing to get Butler to New England as a rookie free agent out of college; Butler got a contract offer from the Patriots only after a spring tryout. There's another $3 million via incentives. General manager Jon Robinson got his start in the National Football League as a scout with the Patriots.
New England also signed Stephon Gilmore a year ago, signaling Butler was falling out of favor with Bill Belichick.
Butler struggled in coverage at times in 2017, but still finished the year with 60 tackles, 12 passes defensed, and a pair of interceptions in 15 regular season games for the Patriots. He has also caught 88 passes for 717 yards and five touchdowns.