The Legendary Prince graces The Arsenio Hall Show!