One of my readers actually informed me that they were available on Macy's website, so thanks so much to her for the info, if anybody has been searching for it, you can thank her for finding it for the rest of us! Macy's has them in patent black and nude, it seems like they might have recently restocked their supply of the nude tone because the first time I checked they did not have the nude in certain sizes. The price is also MUCH cheaper than the original retail price from Steve Madden which was $110, I guess they must have lowered the price everywhere??.
Zappos is the only other site I know that also carries them. They have them in patent nude and patent fuchsia but honestly, it looks red to me. They don't have the black and neither of the sites carry the cognac version. The Zappos ones are also being sold at the lower price of $89 just like the Macy's ones, and they are also fully stocked in all sizes.
And for reference, here is a pic of the matte cognac version in case they make them available:
I will be on the lookout for this color online and will post any info I can find on it. Full posts on these two colors in the near future, have fun!