Here on two occasions now to grab a few cocktails and a small bite to eat. Both times have been very good for what I was there for.
Service has been very attentive and can make a good drink, try one of the infused vodkas while you're there as well, several to choose from.
Both times I've been to Madison's I've gotten a platter of the Tater Tots, the mexican ones I believe. Basically it's a nacho platter, with the Tots replacing Chips. They tasted as good as the menu makes them sound, or maybe i'm just a slut when it comes to Tater Tots, come on, how can you NOT order them when you see them on a menu? Especially when they're smothered with ingredient normally found on nachos? Haha! Anyhow, check this place out with some friends or for a casual date night out, it seems like a joint that might get pretty busy in the evening/late night so if you're looking to eat I would try and hit it up a little earlier. Enjoy!
Cheers!