"Wow. I gotta say, if my company's got that kind of green, I'm sure they can afford to uncancel one of their best shows," the host said.

Taylor Swift is returning to late night for an appearance on "The Late Show with Stephen Colbert." How to watch.