Steve Madden Gracey Heel Sandal in Cognac. - size 9 (also in 10, 8.5) Steve Madden Gracey Heel Sandal in Cognac. - size 9 (also in 10, 8.5) Faux patent leather upper with man made sole. Made in China. Elasticized slingback strap. Strappy vamp. Square toe. Lightly padded footbed. Approx 100mm/ 4 inch heel. SMAD-WZ751. GRACEY. In 1990, Steve Madden created his widely known brand with the little money he had in his pocket. Steve Madden paves the way for unique men and women to articulate individuality through the beauty of his shoes.