 adding that when you think of the king of rock and roll, you think of upturned collars, Las Vegas, and the blue suede shoes. Elvis wore the size 10 1⁄2 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.