When Elvis Presley’s debut album took the charts by storm in 1956, “Blue Suede Shoes” was its opening track.

Now, fans have the opportunity to step into the King’s very own blue suede shoes as they go up for grabs at British auction house Henry Aldridge and Son – for an estimated £100,000 to £120,000 (around $126,000 to $152,000).

The shoes, which are size 10 and a half and stamped with the “Nann-Bush” brand, were worn by Presley both on and off stage during the 1950s, according to a description on the auction site.

Presley wore the shoes while singing “I Want You, I Need You, I Love You” and “Hound Dog” on “The Steve Allen Show” in 1956, according to the auctioneer, and gave them to his friend Alan Fortas in 1958, the night before leaving for the US Army.

Related article
Remember when Elvis Presley’s white jumpsuits changed how men dressed forever?

The shoes have been authenticated by Jimmy Velvet, a close friend of Presley and the founder of the Elvis Presley Museum.

The lot is accompanied by a letter of authenticity hand-signed by Velvet, as well as a letter by Fortas, which describes the events of the evening he was given the shoes.

“The night before Elvis’ army induction here in Memphis, Elvis had an all night party at Graceland,” the letter says, according to the auction site.

“Afterwards we went to the Rainbow roller rink. When we all got home Elvis called some of us upstairs and was giving away some of his clothes he didn’t think he would be wearing or wanted when he came back from the army. That night Elvis gave me these blue suede shoes size 10 1/2. I’ve owned these all these years,” the letter continues.

The auction will go live on Friday. Bidding for the shoes, which are described as “an iconic lot of showbusiness memorabilia that simply transcends 20th century popular culture,” starts at £55,000 (around $69,600).