- Sammy Davis Jr. Hines und Davis Jr. traten 1984 gemeinsam im Film „Tap“ auf und arbeiteten auch bei mehreren Fernsehspecials und Bühnenshows zusammen.
- Savion Glover. Hines und Glover, bekannt für seine schnelle Stepptanztechnik, traten gemeinsam in mehreren Shows auf, darunter in der Broadway-Produktion von „Jelly’s Last Jam“ und dem Film „The Five Heartbeats“ von 1992.
- Chita Rivera. Hines und Rivera tanzten 1975 gemeinsam in der ursprünglichen Broadway-Produktion des Musicals „Chicago“.
- Dulé Hill. Hines und Hill traten 2001 gemeinsam im Film „The Tap Dance Kid“ auf.
- Ben Vereen. Hines und Vereen, beide talentierte Tänzer und Darsteller, arbeiteten 1984 im Fernsehfilm „The Cotton Club“ zusammen.
- Phyllis Hyman. Gregory Hines tanzte mit der gefühlvollen Sängerin und sang die Nummer „Rhythm is Our Business“ im Film „Geschichte der Welt:Teil I“ von 1982.
Dies sind nur einige Beispiele der vielen Tanzpartner, die Gregory Hines im Laufe seiner Karriere hatte. Seine dynamischen Fähigkeiten und sein vielseitiger Stil ermöglichten es ihm, mit einer Vielzahl talentierter Künstler zusammenzuarbeiten und unvergessliche Tanzaufführungen zu schaffen, die weiterhin vom Publikum auf der ganzen Welt geschätzt und gefeiert werden.