It's possible the producers are lying through their teeth. It's also possible they just don't like the song. It's not like the Letterman show has never had its controversial moments.

I used to work for a newspaper and it dawned on me one day that freedom of the press means not only can people print whatever they want, but they also have the freedom not to print something, for whatever reason. Except political ads.