With customers like Madonna, Brad Pitt and Beyonce, these ladies must be doing something right.