In 1992, Christian Louboutin felt a finished high heel's black sole looked flat, so he grabbed his assistant's red nail polish and painted it straight onto the sole. That spur-of-the-moment red sole has symbolized his brand ever since.