The Arsenio Hall Show has been canceled after just one season by CBS Television Distribution. This after Jay Leno made a surprise appearance on Arsenio Hall's talk show to announce its season two pick-up. It looks like the network had a change of heart after a decline in ratings.