On May 1, 1990, Madonna was a guest on the Arsenio Hall Show.  During her appearance, Madonna promoted Dick Tracy and made Arsenio sweat about Paula Abdul, etc.