Jones Apparel Group brand Nine West is collaborating with singer Joss Stone on a new vintage-styled footwear collection slated for an autumn launch.