Parejas de baile notables de Gregory Hines: De Sammy Davis Jr. a Savion Glover
- Sammy Davis Jr. – Película Tap (1984), especiales TV.
- Savion Glover – Broadway Jelly's Last Jam, película The Five Heartbeats (1992).
- Chita Rivera – Broadway original Chicago (1975).
- Dulé Hill – Película The Tap Dance Kid (2001).
- Ben Vereen – Telefilm The Cotton Club (1984).
- Phyllis Hyman – Dúo «Rhythm Is Our Business» en History of the World: Part I (1982).
La versatilidad de Hines permitió colaborar across generaciones y estilos.