 Knock me down, smell my face, smell my name all over the place. Blue Suede Shoes is absolutely right, Carl. What happened there? Wow, I don't know. This was written, yeah, first recorded by Carl Perkins in 1955. But Elvis recorded Blue Suede Shoes in 1956.