- Sammy Davis Jr. Hines and Davis Jr. performed together in the 1984 film "Tap" and also collaborated on several television specials and stage shows.
- Savion Glover. Hines and Glover, known for his rapid-fire tap dance technique, performed together in several shows, including the Broadway production of "Jelly's Last Jam" and the 1992 movie "The Five Heartbeats."
- Chita Rivera. Hines and Rivera danced together in the original Broadway production of the musical "Chicago" in 1975.
- Dulé Hill. Hines and Hill performed together in the 2001 movie "The Tap Dance Kid."
- Ben Vereen. Hines and Vereen, both skilled dancers and performers, collaborated on the 1984 TV movie "The Cotton Club."
- Phyllis Hyman. Gregory Hines danced with the soulful singer and performed the number "Rhythm is Our Business" in the 1982 movie "History of the World: Part I"
These are just a few examples of the many dance partners Gregory Hines had throughout his career. His dynamic skills and versatile style allowed him to collaborate with a diverse range of talented artists, creating memorable dance performances that continue to be appreciated and celebrated by audiences around the world.