Lines outside the CBS Ed Sullivan Theater await the daily taping of the David Letterman show. We went on Tuesday and watched Dave interview John McCain (Republican presidential nominee) and heard Cat Power sing.