Leather footwear never goes out of fashion, and the 5 celebrities have proved this.