Steve Madden Fringe Sandals Trendy lace-up design and pompom fringe at the toe, the Steve Madden Suede Leather Lace-Up Sandals are a whole lot of fun! Split upper is constructed of genuine suede, with long tasseled ties that wrap around the ankle. 0.5" rubber heel. Smooth synthetic insole. Rubber sole has nonskid markings. Leather upper.