The most expensive pair of sneakers ever sold is the Nike Air Yeezy 1 "Grammy Prototypes," which fetched a whopping $1.8 million at a private auction.