A restaurant with a Michelin star is a fairly common experience in NYC.
Also, not all Michelin restaurants are that good... (In NYC, I think they are because it is so competitive but I've been disappointed in SF and Hong Kong for instance).
So FYI - just because a restaurant has a Michelin star, it doesn't mean it is always packed nor good.