Gregory Hines wore Theatricals Adult Lace Up Tap Shoes T9500 tap shoes which is designed with a high-quality leather upper and a wooden heel. The shoes are fitted with metal plates on the soles that create the superior sound of tap dancing.