- Sammy Davis Jr. Hines és Davis Jr. együtt szerepeltek az 1984-es "Tap" című filmben, valamint több televíziós műsorban és színpadi show-ban is közreműködtek.
- Savion Glover. Hines és Glover, aki a gyorstüzelő sztepptánc technikájáról ismert, több műsorban is fellépett, köztük a "Jelly's Last Jam" című Broadway-produkcióban és az 1992-es "The Five Heartbeats" című filmben.
- Chita Rivera. Hines és Rivera együtt táncoltak a "Chicago" című musical eredeti Broadway-produkciójában 1975-ben.
- Dulé-hegy. Hines és Hill együtt szerepeltek a 2001-es "The Tap Dance Kid" című filmben.
- Ben Vereen. Hines és Vereen, mindketten képzett táncosok és előadóművészek, együttműködtek az 1984-es "The Cotton Club" című tévéfilmben.
- Phyllis Hyman. Gregory Hines táncolt a lelkes énekessel, és előadta a "Rhythm is Our Business" című számot az 1982-es "History of the World:Part I" című filmben.
Ez csak néhány példa Gregory Hines pályafutása során számos táncpartnerére. Dinamikus készségei és sokoldalú stílusa lehetővé tette számára, hogy sokféle tehetséges művészrel együttműködjön, és emlékezetes táncelőadásokat hozzon létre, amelyeket továbbra is nagyra értékel és ünnepel a közönség szerte a világon.