- Sammy Davis Jr. Ο Χάινς και ο Ντέιβις Τζούνιορ έπαιξαν μαζί στην ταινία "Tap" του 1984 και επίσης συνεργάστηκαν σε πολλές τηλεοπτικές σπεσιαλιτέ και θεατρικές παραστάσεις.
- Savion Glover. Ο Χάινς και ο Γκλόβερ, γνωστός για την τεχνική του χορού με ταχεία φωτιά, έπαιξαν μαζί σε πολλά σόου, συμπεριλαμβανομένης της παραγωγής του Μπρόντγουεϊ του "Jelly's Last Jam" και της ταινίας του 1992 "The Five Heartbeats".
- Chita Rivera. Ο Χάινς και ο Ριβέρα χόρεψαν μαζί στην πρωτότυπη παραγωγή του Μπρόντγουεϊ του μιούζικαλ "Chicago" το 1975.
- Λόφος Ντούλε. Ο Χάινς και ο Χιλ έπαιξαν μαζί στην ταινία του 2001 "The Tap Dance Kid".
- Μπεν Βερίν. Οι Χάινς και Βερίν, και οι δύο επιδέξιοι χορευτές και ερμηνευτές, συνεργάστηκαν στην τηλεοπτική ταινία του 1984 "The Cotton Club".
- Phyllis Hyman. Ο Γκρέγκορι Χάινς χόρεψε με την ψυχή τραγουδίστρια και ερμήνευσε το νούμερο "Rhythm is Our Business" στην ταινία του 1982 "History of the World:Part I"
Αυτά είναι μόνο μερικά παραδείγματα των πολλών χορευτικών παρτενέρ που είχε ο Γκρέγκορι Χάινς σε όλη την καριέρα του. Οι δυναμικές του δεξιότητες και το ευέλικτο στυλ του του επέτρεψαν να συνεργαστεί με ένα ευρύ φάσμα ταλαντούχων καλλιτεχνών, δημιουργώντας αξέχαστες χορευτικές παραστάσεις που συνεχίζουν να εκτιμώνται και να τιμούνται από το κοινό σε όλο τον κόσμο.