По словам Надежды развод она переживала очень тяжело. Когда в свое время состоялось знакомство пары, Резо уже был женат и расстался на тот момент со своей первой супругой, которой была Настя Кочеткова, участница «Фабрики звезд». Некоторые СМИ распространяли информацию о том, что Надя увела мужчину из семьи, однако сама она это категорически отрицает.
Стоит отметить, что брак этой пары многие считали неравным, поскольку Надежда являлась дочерью знаменитого Никиты Михалкова и наследницей значительного состояния, а Резо был малоизвестным режиссером. По словам девушки, ее возлюбленный пришел к ним в дом и сообщил о том, что они собираются жить вместе. После этого состоялся его разговор с отцом наедине.
Официальный брак состоялся в 2010 году, через год пара обвенчалась в Грузии. Надежда также откровенно рассказала о послеродовой депрессии, которая с ней происходила после рождения дочери Нины.
Молодой матери, которая привыкла появляться на публике, было непривычно новое состояние и необходимость находиться дома. Из-за этого она постоянно находила поводы, чтобы оставить ребенка на няню, а после винила себя, что является плохой матерью. Также в браке есть и второй ребенок – сын Ваня.
Спустя семь лет пара рассталась. Разрыв отношений Надя переживала очень тяжело. По ее словам, она приложила максимум усилий, чтобы все прошло цивилизованно и не отразилось на детях. Она постаралась сохранить с бывшим мужем хорошие отношения ради детей.
На данный момент актриса пока не встретила нового избранника. Гигинеишвили женился в третий раз, его новая супруга – светская львица Надежда Оболенцева.