His alternately meditative and explosive choreography was seen in the film, "The Cotton Club," which also featured his brother. In the 1989 film, "Tap," some of Mr. Hines' tap-dance heroes, including Sammy Davis Jr., Sandman Sims, Harold Nicholas and Jimmy Slyde, appeared in the tribute to tap, a tale of a man who cannot escape the dance tradition.