The shoe designer talks to Sara Sidner about his A-list clients and the power of an impressive shoe.