Taylor Swift: 'Late Show with David Letterman' Guest!

Taylor Swift wears an all black outfit while heading into the Ed Sullivan Theatre for an appearance on The Late Show with David Letterman on Tuesday (October 23) in New York City.

The 22-year-old singer chatted with the talk show host to promote her new album Red, which is in stores now.

PHOTOS: Check out the latest pics of Taylor Swift

Earlier in the day, Taylor took over Times Square for a performance on Good Morning America.

20+ pictures inside of Taylor Swift heading into the Late Show with David Letterman…