- Sammy Davis Jr. Hines i Davis Jr. zajedno su nastupili u filmu "Tap" iz 1984., a također su surađivali na nekoliko televizijskih specijala i predstava.
- Savion Glover. Hines i Glover, poznati po svojoj brzoj tehnici step plesa, nastupili su zajedno u nekoliko nastupa, uključujući brodvejsku produkciju "Jelly's Last Jam" i film "The Five Heartbeats" iz 1992. godine.
- Chita Rivera. Hines i Rivera plesali su zajedno u originalnoj brodvejskoj produkciji mjuzikla "Chicago" 1975. godine.
- Dulé Hill. Hines i Hill zajedno su nastupili u filmu "The Tap Dance Kid" iz 2001. godine.
- Ben Vereen. Hines i Vereen, oboje vješti plesači i izvođači, surađivali su na TV filmu iz 1984. "The Cotton Club".
- Phyllis Hyman. Gregory Hines plesao je s duševnom pjevačicom i izveo pjesmu "Rhythm is Our Business" u filmu "History of the World:Part I" iz 1982.
Ovo su samo neki od primjera mnogih plesnih partnera koje je Gregory Hines imao tijekom svoje karijere. Njegove dinamične vještine i svestran stil omogućili su mu suradnju s raznolikim nizom talentiranih umjetnika, stvarajući nezaboravne plesne izvedbe koje publika diljem svijeta nastavlja cijeniti i slaviti.