Наталья и Иван знакомы еще со школьной скамьи. После выпускного их пути разошлись, Наталья по настоянию отца вышла замуж за грузинского бизнесмена, в браке с которым родила двоих детей: дочь Эрику и сына Нико. Но счастливой жизни у них не получилось. Кикнадзе ушла от нелюбимого мужа.
Когда Наталья случайно встретилась с бывшим одноклассником, он был уже известным артистом. Ургант на тот момент успел развестись с Кариной Авдеевой и долгое время пожить в гражданском браке с телеведущей Татьяной Геворкян. Позже во всех интервью Иван говорил, что Наташа – его единственная и любимая жена.