Taylor Swift: Letterman Lady

Taylor Swift was spotted out in New York City.

The "Dear John" singer visited The Ed Sullivan Theatre for an appearance on Dave Letterman to promote her new album.