Александр Нелидов и Наталья Павлова стали известными участниками телепроекта «Дом-2», где они сыграли свадьбу, став второй парой, официально узаконившей свои отношения на шоу. Их история началась в 2004 году, когда Нелидов пришел на проект с целью изучить психологические аспекты жизни в замкнутом пространстве под постоянным наблюдением камер. Он был известен как спокойный и умный парень, увлеченный психологией, что и стало одной из причин его участия в проекте. На «Дом-2» Нелидов сначала строил отношения с Ольгой Солнце, однако их союз оказался недолгим. После этого он переключил внимание на Наталью Павлову, которая пришла на проект позже. Александр начал ухаживать за ней, и вскоре они объявили себя парой. Нелидов сделал Наталье оригинальное предложение руки и сердца, на что она согласилась.
Пара сыграла свадьбу 9 июля 2005 года в Мещанском ЗАГСе. После свадьбы Наталью выгнали из проекта на голосовании, и Александр решил уйти за ней. Они пытались вернуться на шоу, но их возвраще