Brad Paisley played a live webcast from The Ed Sullivan Theater as part of the Live On Letterman series of concerts.