Gayle King was wearing one of her favorite new shoe ... Over the years, King has made a name for herself through her colorful wardrobe and extensive shoe collection. She often opts for perfectly ...