Whether it's a dazzling pair of embellished pumps, sleek slingbacks or fashion-forward stilettos, the shoes they choose tell a story of elegance, individuality and sometimes even practicality.