An employee was painting her nails red. Louboutin snagged the bottle and painted the soles of a prototype shoe. Just like that, the red soles were born. So, what makes these shoes worth the cost?

Co-owner Ariss walks us through how they update a pair of Red Wing boots to fit their style. Ariss starts by removing the sole, then dyes the shoe from brown to black. After the layers of dye have ...