Po 38 letih zakona se je v začetku leta 1982 odločil, da zaživi na novo, in zahteval ločitev. Družino je razbil na zelo grd način. Poklical je ženo in otroke, da bi jim povedal, česar do danes niso pozabili: "Rad vas imam, vendar ste mi vi in vaša mati pobrali vse moči. Vse, kar sem v življenju dosegel, mi je uspelo kljub oviram, ki ste mi jih ustvarjali. Odločil sem se osvoboditi vseh motenj in videti, ali lahko živim brez bremen." Razlog je bila njegova dolgoletna ljubica, 32-letna SanDee Patnick, nekdanja stevardesa in plesalka v eni od igralnic v Las Vegasu. Vzela sta se takoj po njegovi ločitvi in sta še danes poročena. Lewis je z novo ženo zamenjal tudi mesto stalnega bivališča. V mesto igralnic se je odselil le z nekaj kovčki, saj je bil znan po tem, da svoje obleke ne nosi večkrat kot le nekajkrat, potem pa jih podari brezdomcem. Priznal je tudi, da že 50 let ni dvakrat nataknil istih nogavic.