From runways to street style, velvet shoes – sandals, boots, pumps – are a fashion statement.