 suede shoes. Elvis wore the size ten and a half kicks both on and off stage during his career. The song appears on track one, side one of Elvis Presley, his debut studio album. Allison Keys, CBS News.