- Sammy Davis Jr. Hines ja Davis Jr. esiintyivät yhdessä vuoden 1984 elokuvassa "Tap" ja tekivät myös yhteistyötä useissa televisio-erikoisohjelmissa ja näyttämöohjelmissa.
- Savion Glover. Hines ja Glover, jotka tunnetaan nopean tulitanssin tekniikastaan, esiintyivät yhdessä useissa näytöksissä, mukaan lukien Broadway-tuotannossa "Jelly's Last Jam" ja vuoden 1992 elokuvassa "The Five Heartbeats".
- Chita Rivera. Hines ja Rivera tanssivat yhdessä alkuperäisessä Broadway-tuotannossa "Chicago" -musikaalissa vuonna 1975.
- Dulé Hill. Hines ja Hill esiintyivät yhdessä vuoden 2001 elokuvassa "The Tap Dance Kid".
- Ben Vereen. Hines ja Vereen, molemmat taitavia tanssijoita ja esiintyjiä, tekivät yhteistyötä vuoden 1984 tv-elokuvassa "The Cotton Club".
- Phyllis Hyman. Gregory Hines tanssi sielukkaan laulajan kanssa ja esitti numeron "Rhythm is Our Business" vuoden 1982 elokuvassa "History of the World:Part I"
Nämä ovat vain muutamia esimerkkejä monista tanssikumppaneista, joita Gregory Hinesilla oli uransa aikana. Hänen dynaamisten taitojensa ja monipuolisen tyylinsä antoivat hänelle mahdollisuuden tehdä yhteistyötä erilaisten lahjakkaiden taiteilijoiden kanssa ja luoda mieleenpainuvia tanssiesityksiä, joita yleisö arvostaa ja juhlii edelleen ympäri maailmaa.