Taylor stopped by the Ed Sullivan Theater in New York City to tape her appearance on Late Night with David Letterman.