Earlier Tuesday, "A Late Show With Stephen Colbert" released a teaser video from Taylor Swift's special appearance on the episode.…