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