Celebs Are Bound and Determined to Bring Back This "Ugly" Shoe Trend