Leona Lewis visits "Late Show with David Letterman" at the Ed Sullivan Theater on December 15, 2008 in New York City.