Leona Lewis visits "Late Show With David Letterman"