- Sammy Davis Jr. Hines og Davis Jr. opptrådte sammen i filmen "Tap" fra 1984 og samarbeidet også om flere TV-spesialiteter og sceneshow.
- Savion Glover. Hines og Glover, kjent for sin hurtigfyrende steppdansteknikk, opptrådte sammen i flere show, inkludert Broadway-produksjonen av "Jelly's Last Jam" og 1992-filmen "The Five Heartbeats".
- Chita Rivera. Hines og Rivera danset sammen i den originale Broadway-produksjonen av musikalen "Chicago" i 1975.
- Dulé Hill. Hines og Hill opptrådte sammen i filmen "The Tap Dance Kid" fra 2001.
- Ben Vereen. Hines og Vereen, begge dyktige dansere og utøvere, samarbeidet om TV-filmen "The Cotton Club" fra 1984.
- Phyllis Hyman. Gregory Hines danset med den sjelfulle sangeren og fremførte nummeret "Rhythm is Our Business" i 1982-filmen "History of the World:Part I"
Dette er bare noen få eksempler på de mange dansepartnerne Gregory Hines hadde gjennom karrieren. Hans dynamiske ferdigheter og allsidige stil tillot ham å samarbeide med et mangfoldig utvalg av talentfulle artister, og skapte minneverdige danseopptredener som fortsetter å bli verdsatt og feiret av publikum over hele verden.