Алексей признался, что его зацепила внешность Натальи во время их первой встречи. «Это был апрель 1999 года. Передо мной тогда была поставлена задача найти новые модельные лица. Я приехал в Нижний Новгород, это был обычный кастинг, Наташа была в числе других девушек. И в ней я увидел воплощение «модельности», — сказал он в интервью.
После того, как Васильев нашел будущую мировую звезду, ее карьера началась не сразу. Сначала Водянова пыталась покорить Москву. «У меня была двухкомнатная квартира. В одной комнате жил я, а в другой мои модели, в том числе Наташа. Куда ей еще было деваться? Мы ходили по редакциям, кастингам. И уже в октябре она снялась для русского Vogue», — восстановил ход событий фотограф.
После достижения 18 лет блондинка перебралась в Париж, где проявила сильный характер. В одном из агентств она стала второй в конкурсе, что очень ее расстроило. «Она сказала: „Не хочу быть там, где я вторая, отведи меня в Viva“. Джикидзе (партнер Васильева. — Прим. „СтарХита“) ее отвел. Так Наташа начала работать в одном из лучших парижских и мировых модельных агентств», — вспоминает скаут.