Lindsay Lohan leaves the Ed Sullivan Theater after an appearance on the 'Late Show With David Letterman' in NYC.