 The iconic footwear is up for auction today and tomorrow. British auction house Henry Aldridge & Son is handling the sale. These size 10.5 shoes were worn by Elvis on the Steve Allen Show in 1956. Bids start at $70,000. The shoes are expected to bring in around $150,000.