NFL Network reported Lewis would sign a four-year, $20 million contract that included another $3 million in available incentives.
The 28-year-old Butler, a MS native, went from unknown to hero in a matter of months - his now-iconic goal-line interception of the Seahawks' Russell Wilson to seal Super Bowl XLIX for New England is one of the best postseason plays in National Football League history.
Thus ends one of the most interesting careers with the New England Patriots. If the contract was backloaded, it would make sense for Butler to turn it down and explore unrestricted free agency.
The Titans released Pro Bowl RB DeMarco Murray Thursday to $6.5million against the salary cap in 2018.
Ben Carson Lied About His Dining Room Set For No Reason
HUD spokesman Raffi Williams initially denied the Carsons had any involvement in the dining set selection. The furniture, he said, was "characterized as unsafe" and was "beyond fix and needed to be replaced".
Signed as an afterthought undrafted free agent, Butler stole the Super Bowl XLIX spotlight after saving the victory with an end-zone interception as a last-second substitution.
The money is astounding for Butler, who admitted he didn't have a good season previous year. By seasons end, he was known for not playing a single defensive snap in New England's Super Bowl LII loss, a curious decision by Bill Belichick that still has Patriots fans searching for answers.
Malcolm Butler is about to become a rich man in new surroundings around familiar faces. A Patriot since 2015, the 27-year-old would be a strong addition to a Jets backfield that already features Bilal Powell and Elijah McGuire.
His two interceptions were the same number as fellow cornerback Stephon Gilmore, who was signed by the Patriots to a five-year, $65 million deal last spring.
The Titans ranked 13th in total defense and improved slightly against the pass, giving up 239.3 yards through the air to move from 30th in 2016 to 25th overall.