- Sammy Davis Jr. Hines og Davis Jr. optrådte sammen i filmen "Tap" fra 1984 og samarbejdede også om adskillige tv-specials og sceneshows.
- Savion Glover. Hines og Glover, kendt for sin hurtige tapdanceteknik, optrådte sammen i flere shows, herunder Broadway-produktionen af "Jelly's Last Jam" og filmen "The Five Heartbeats" fra 1992.
- Chita Rivera. Hines og Rivera dansede sammen i den originale Broadway-produktion af musicalen "Chicago" i 1975.
- Dulé Hill. Hines og Hill optrådte sammen i filmen "The Tap Dance Kid" fra 2001.
- Ben Vereen. Hines og Vereen, begge dygtige dansere og kunstnere, samarbejdede om tv-filmen "The Cotton Club" fra 1984.
- Phyllis Hyman. Gregory Hines dansede med den sjælfulde sanger og fremførte nummeret "Rhythm is Our Business" i filmen "History of the World:Part I" fra 1982.
Dette er blot nogle få eksempler på de mange dansepartnere Gregory Hines havde gennem sin karriere. Hans dynamiske færdigheder og alsidige stil gjorde det muligt for ham at samarbejde med en bred vifte af talentfulde kunstnere, hvilket skabte mindeværdige danseforestillinger, der fortsat bliver værdsat og fejret af publikum over hele verden.