Личная жизнь Натальи Водяновой стала привлекать к себе внимание, когда она, став моделью с именем, познакомилась на одной из вечеринок в Париже со своим будущим мужем лордом Джастином Портманом. Но Джастина не было бы в ее жизни, если бы не другой мужчина – модный фотограф Алексей Васильев, который в бедно одетой девочке-подростке из Нижнего Новгорода не разглядел задатки будущей модели.
Васильев посоветовал Наталье выучить английский и стал ее первым проводником в мир столичной жизни, познакомил ее с редакторами русского издания Vogue и делал все возможное, чтобы девушка быстрее освоила азы своей профессии. В декабре 1999 году Водянова уехала из Москвы в Париж, где приняла участие в конкурсе агентства Madison. Она заняла второе место, но решила обратиться по совету Джикидже в агентство Viva. Марио Тестино, проводивший пробные фотосессии, даже сравнил ее с Кейт Мосс или Кэролин Мерфи, отметив ее необыкновенные глаза – «у нее глаза львицы». «Львица», пожив какое-то время в отеле вместе с другими девушками, вскоре переехала в дом одного француза-врача, который создал для будущей знаменитости идеальные условия для продвижения по карьерной лестнице. Жизнь в спокойной, доброжелательной обстановке, полное погружение в новую языковую среду способствовали тому, что Водянова полностью сосредоточилась на работе и довольно скоро получила приглашение на участие в съемках для немецкого журнала Elle. После ее участия в нью-йоркской неделе высокой моды на Наталью буквально посыпались самые заманчивые предложения от ведущих дизайнеров и журналов.
Знакомство с Портманом переросло в бурный роман, влюбленные даже провели некое подобие медового месяца в Африке, куда Наталья поехала на фотосессию в сопровождении лорда. Когда они вернулись, то оказалось, что Наталья беременна. Вопрос, рожать или нет, перед моделью не стоял, она хотела ребенка от любимого человека. Кстати, Наталья рожала без анестезии, и во время родов с ней находился Джастин. Так в 2001 году она стала матерью, но уже через полтора месяца после рождения сына Лукаса Водянова восстановилась и вышла на работу. Теперь в ее жизни появился еще один мужчина, пусть такой крохотный, но от этого намного значимей, чем все остальные. Остальных двоих детей –дочь Неву и сына Виктора Наталья родила, также не делая перерывов от работы.
Как говорится в одном популярном стихотворении, любовная лодка разбилась о быт. Наталья объявила летом 2011 года о своем расставании с Джастином Портманом. Теперь она встречается с французом Антуаном Арно, сыном человека, который обладает состоянием в 41 миллиард долларов.