Модные критики неоднократно негативно отзывались о стиле Нади Михалковой. Мол, для молодой девушки он просто неприемлем: ни лоска, не шика, странный крой, неоднозначная обувь. Кроме того, после ее свадьбы с режиссером Резо Гигинеишвили многие начали замечать, что Надя перестала носить обувь на каблуках и рядом с мужем, который с ней одного роста часто стала сутулиться. Однако в последнее время младшую Михалкову просто не узнать. Надя заметно преобразилась и выходя вместе с Резо в свет выбирает как правило не очень броские, но элегантные наряды.