Embedded Player The Arsenio Hall Show ran from 1989-1994 and featured Muhammad Ali to Madonna to President Clinton blowing his sax. It was the younger, hipper version of late night talk shows. Host Rachel Martin speaks with Arsenio Hall, whose new show debuts Sept. 9.