California-based footwear giant Skechers USA Inc on Thursday revealed its first apparel licensing partnership – a deal with children's clothing giant Kids Headquarters.