Александр Нелидов и Наталья Павлова познакомились на проекте. Харизматичный Саша пытался строить отношения с Ольгой Николаевой (Солнце), но девушка категорически отвергала возможность интимных отношений под прицелом телекамер. Она ушла от Нелидова, чтобы образовать творческий тандем с Маем Абрикосовым. Молодой человек тяжело переживал разрыв с возлюбленной, но примирил его с действительностью приход на телестройку бывшей модели, изящной Наташи Павловой. Она изначально тоже симпатизировала Маю, однако вскоре переключила свое внимание на Александра. Образовавшаяся пара стала практически образцом для подражания, их отношения развивались ровно, без истерик и скандалов. Наташа будто всегда находилась в тени более яркого юноши. Но их совместная жизнь была настолько гармоничной, что 9 июля 2005 года пара сыграла свадьбу, которая стала второй официальной церемонией в Доме 2.

Расписывались молодые в Мещанском ЗАГСе Москвы, а свадебный банкет устроили в ресторане «Веранда» в парке Горького. На празднике присутствовали все участники проекта и искренне желали счастья супружеской чете Нелидовых. Это бракосочетание было, наверное, самым красивым и романтичным за всю историю телешоу. Нежная, утонченная невеста смотрела на жениха влюбленными глазами, а ее молодой муж трогательно называл красавицу Натусиком и горячо целовал юную супругу. Роль ведущих взяли на себя Ксюша Бородина и Роман Третьяков, которые без устали веселили гостей конкурсами и играми и даже заставили жениха пару раз проплыть бассейн под водой, чтобы выкупить невесту.

После свадьбы молодые отправились в путешествие в Верону, а затем ушли с проекта, чтобы освободить место для новых участников. Казалось, что эту семью не испугают никакие внешние сложности. Ребята вполне успешно обустраивали свою жизнь, берегли свои чувства и свою семью. Через год Нелидовы вернулись на реалити-шоу, смогли заселиться в элитный домик. Но вскоре после возвращения семьи в периметр Наташу выгнали на женском голосовании и Александр ушел с проекта вслед за женой, чтобы снова строить семью за стенами телестройки.

Однако через год пара все же оформила развод. Девушка уверяла всех, что они остались хорошими друзьями, просто их взгляды на жизнь не совпали. В то время, как Наталья хотела создавать и обустраивать семейное гнездышко, Александр во главу угла поставил работу и карьеру.

После расставания бывшая жена Нелидова продолжила развиваться в модельном бизнесе, затем вышла замуж и родила сына, чувствуя себя совершенно счастливой в материнстве. Нелидов добился неплохих успехов в бизнесе, проводил тренинги личностного роста и саморазвития, стал известным в узких кругах маркетологов и брокеров. Он тоже женат, у него растет сын, а в декабре 2016 года родилась еще и дочурка.