"Blue __ Shoes"; Elvis song
I believe the answer is:
suede
(Other definitions for suede that I've seen before include "Leather with velvety nap used in shoes and clothes" , "Hide from kids" , "Leather with a soft napped surface" , "Undressed leather" , "material used in gloves" .)