Finally! A fabulous brazilian wax in Madison! I moved to Madison from San Diego a few years ago and could not find an estheician who could give a brazilian correctly. I finally gave up and started doing them myself (yeah, that was fun) until I saw the Velvet Waxing Studio. I figured since they do nothing but waxing, they should know what's up. And they do. It was fast, fairly painless, professional and clean. They wear gloves and do not double dip the wax (which might seem like basic sanitary practice, but given the horrible waxes I've had in Madison before, I thought I'd mention it). It's not overpriced. Many places want to charge $80 for a brazilian. I saw Kylene and she was great. They give you a tea tree oil wipe and hot towel afterwards which was a really nice touch.
As someone who has had brazilian waxes done fore years, I can tell you this place is legit.