On the night that Hulk Hogan appeared on “The Arsenio Hall Show” on March 21, 1991, Mike Tyson made a surprise appearance at the start of the show. Before bringing Hogan out, Hall played a clip of comments Hogan had made about Tyson during his last appearance on the show on May 29, 1989, while promoting his movie “No Holds Barred.”