 Son of my man, all over the place. Loose-weight shoes. Yes! Yeah! Loose-weight shoes is absolutely right, Carl. What happened there? Wow, I don't know. This was written as, yeah, first recorded by Carl Perkins in 1955. But Elvis recorded, yeah, Elvis recorded Loose-weight Shoes in 1956. Carl Perkins. Carl Perkins. Carl Perkins, Elvis Presley, and Pat Boone.