- Сами Дейвис младши Хайнс и Дейвис младши участват заедно във филма от 1984 г. „Tap“ и също така си сътрудничат в няколко телевизионни специални и сценични шоута.
- Сейвион Глоувър. Хайнс и Глоувър, известни със своята скоростна танцова техника на степ, участваха заедно в няколко шоута, включително продукцията на Бродуей „Jelly's Last Jam“ и филма от 1992 г. „The Five Heartbeats“.
- Чита Ривера. Хайнс и Ривера танцуваха заедно в оригиналната продукция на Бродуей на мюзикъла "Чикаго" през 1975 г.
- Дюле Хил. Хайнс и Хил участват заедно във филма от 2001 г. "The Tap Dance Kid".
- Бен Верийн. Хайнс и Верийн, и двамата умели танцьори и изпълнители, си сътрудничат в телевизионния филм от 1984 г. "The Cotton Club".
- Филис Хайман. Грегъри Хайнс танцува с прочувствената певица и изпълни песента „Ритъмът е нашият бизнес“ във филма от 1982 г. „История на света:Част I“
Това са само няколко примера от многото танцови партньори, които Грегъри Хайнс имаше през цялата си кариера. Неговите динамични умения и многостранен стил му позволиха да си сътрудничи с разнообразна гама от талантливи артисти, създавайки запомнящи се танцови изпълнения, които продължават да бъдат оценявани и празнувани от публиката по целия свят.