"On October 1, 1993, about five months before his death, Hicks was scheduled to appear on Late Show with David Letterman, his twelfth appearance on a Letterman late night show (his prior 11 appearances having been on Late Night with David Letterman), but his entire performance was removed from the broadcast - the only occasion, up to that point, in which a comedian's entire routine had been cut after taping. Hicks' stand-up routine was removed from the show allegedly because Letterman and his producer were nervous about Hicks' religious jokes.[8] Both the show's producers and CBS denied responsibility. Hicks expressed his feelings of betrayal in a hand-written, 39-page letter to John Lahr of The New Yorker.[9] Although Letterman later expressed regret at the way Hicks had been handled, he did not appear on the show again. The full account of this incident was featured in a New Yorker profile by Lahr. This profile was later published as a chapter in John Lahr's book, Light Fantastic.[10]
An episode of Larry Sanders Show (Season 2, Episode 14 "The Performing Artist"), featuring Tim Miller, apparently was based on Hicks' final appearance on Late Show with David Letterman.[11] In that episode Larry cut Tim's act from the show for being too daring, later to be publicly scolded by Tom Arnold and Roseanne Barr. It was aired 25 August 1994.
Mary Hicks appeared on the January 30, 2009, episode of Late Show. Letterman played Hicks' routine in its entirety.[12][13][14][15] Letterman took full responsibility for the original censorship and apologized to Bill's mother, Mary Hicks, who had accepted his invitation to be a guest on the show. Letterman also declared he didn't know what he had been thinking when he pulled the routine from the original show in 1993. Letterman said, "It says more about me as a guy than it says about Bill because there was absolutely nothing wrong with it."