Yet another food fight restaurant...however this one is decidedly upscale-perfect for a date night or an evening at the Overture. Great steaks, Italian dishes (though the gnocchi I had was a little undercook--no big deal and it certainly was fresh). Good drinks as well--definitely recommend the limoncello. I haven't been in a while, but I definitely want to go back.
Park in the Overture Ramp.
It is definitely a place you should get dressed up for: it is not uber casual like many of Madison's restaurants.
Great photography on the walls too--take a chance to wander around while you look for the bathroom.