Eddie Walker had an album entitled 'Red Shoes on My Feet', but it doesn't contain a song entitled Red Leather Shoes. Perhaps that's where the confusion arose.