"Natürlich wollten sie mich nicht. Sie haben gedacht, ich sei nicht gut genug. Sie haben nicht an mich geglaubt", erzählte Lewis dem Boston Globe. "Ich musste einfach weiterziehen und die Entscheidung treffen, die für meine Zukunft am besten ist."
Lewis verließ die Patriots in der Free Agency und schloss sich den Tennessee Titans an, wo er auf einen ehemaligen Coach aus dem Patriots-Staff trifft: Mike Vrabel. Hier wird er ein brandgefährliches Running-Back-Tandem mit Derrick Henry bilden.
"Ich bin glücklich mit der Entscheidung und ich hätte sie selbst dann so gefällt, wenn sie [Patriots] mir ein Angebot unterbreitet hätten", erklärte Lewis weiter. "Wenn sie mich wirklich wollten, dann hätten sie mich haben können."
Lewis spielte in der abgelaufenen Saison die beste seiner Karriere. Er legte 896 Rushing Yards sowie 214 Receiving Yards auf und sammelte insgesamt 9 Touchdowns. Der Vertrag in Tennessee ist der erste große Zahltag in seiner Karriere.