 Female First says a pair of Elvis Presley's iconic blue suede shoes, worn in the 1950s, are set to be auctioned off for $125,000. The shoes, given to a friend before his army induction, will be sold in England.