„Nějakou dobu jsem hladověl,“ řekl pětapadesátiletý herec v podcastu své kolegyně Kristin Davisové, která v seriálu Sex ve městě hrála Charlottu. Lewis vyhledával pekárny a kradl bagety. „Pak jsem šel třeba do venkovní kavárny, vzal nádobku s jejich hořčicí, vyklopil ji na bagetu a k mnoha jídlům jsem pak měl sendviče jen z chleba s hořčicí,“ popsal. Zlom nastal, když získal zakázku. „Myslím, že první slušné peníze mi začaly přicházet asi o rok a půl později. Bylo tam přibližně půlroční období hladovění, kdy jsem si mohl koupit jednu okurku a kus sýra. Alespoň bylo snadné zůstat hubený,“ zavtipkoval. Do seriálu Sex ve městě nastoupil v roce 2003, kdy mu bylo dvaatřicet let. V šesté a závěrečné řadě ztvárnil mladého modela a herce Smitha Jerroda, přítele Samanthy Jonesové v podání Kim Cattrallové. Dvojice spolu zůstala i během Samanthina boje s rakovinou, a když seriál v roce 2004 skončil, stále tvořili pár. Lewis se k roli vrátil ve filmu z roku 2008 a v pokračování z roku 2010; Smith a Samantha už tehdy byli pouze přáteli.