Arsenio Hall was always down to do Coming to America with Eddie ... barbers. Murphy also portrays the iconic singer Randy Watson, and Hall plays the eccentric (and womanizing) Reverend Brown.