So, who did "Pink shoes and tan shoelaces;
             A polkadot vest, and, man-o-man!
             He(? I?) wore Pink shoes and tan shoelaces..."
You start quoting old lyrics and the subconcious dredges up all sorts of bits and pieces. I think the bit I've just remembered was classified as "rockabilly".