 Step on my blue suede shoes. Elvis Presley's famous blue suede shoes just sold at auction for more than $150,000. They were bought by an American collector in California. Auctioneer Andrew Aldridge calls the shoes iconic, adding that when you think of the king of rock and roll, you think of upturned collars, Las Vegas, and the blue suede shoes.