 who had an Air Force buddy who always referred to his regulation footwear as blue suede shoes. Johnny Cash told Carl Perkins about it and said, I could make a good song. And Carl wrote it in 15 minutes on the back of a paper bag. Wow.