- Sammy Davis Jr. Hines en Davis Jr. traden samen op in de film "Tap" uit 1984 en werkten ook samen aan verschillende televisiespecials en shows.
- Red Glover. Hines en Glover, bekend om zijn snelle tapdanstechniek, traden samen op in verschillende shows, waaronder de Broadway-productie van "Jelly's Last Jam" en de film "The Five Heartbeats" uit 1992.
- Chita Rivera. Hines en Rivera dansten samen in de originele Broadway-productie van de musical "Chicago" in 1975.
- Dulé Hill. Hines en Hill traden samen op in de film 'The Tap Dance Kid' uit 2001.
- Ben Vereen. Hines en Vereen, beiden ervaren dansers en artiesten, werkten samen aan de tv-film 'The Cotton Club' uit 1984.
- Phyllis Hyman. Gregory Hines danste met de soulvolle zanger en zong het nummer "Rhythm is Our Business" in de film "History of the World:Part I" uit 1982
Dit zijn slechts enkele voorbeelden van de vele danspartners die Gregory Hines gedurende zijn carrière had. Dankzij zijn dynamische vaardigheden en veelzijdige stijl kon hij samenwerken met een breed scala aan getalenteerde artiesten, waardoor hij memorabele dansvoorstellingen creëerde die nog steeds worden gewaardeerd en gevierd door het publiek over de hele wereld.