В середине июня 2011 года известный телеведущий Андрей Малахов женился на Наталье Шкулевой, дочери известного медиамагната — Виктора Шкулева.
Сама Наталья является издательницей группы журналов ELLE.
Первоначально свадьбу планировали на июль, но в прессе поднялась шумиха, и бракосочетание перенесли на месяц раньше.
Свадьба состоялась в Париже, в Версальском дворце, его аренда обошлась примерно в 100 тысяч евро.
Гостей было немного, всего лишь 60 человек, — самые близкие друзья и родственники, в том числе Игорь Крутой, Валентин Юдашкин, Алсу, Анита Цой.
Первую брачную ночь молодожены провели в отеле Le Meurice, роскошный номер за 4 тысячи евро влюбленным оплатили друзья.
Будущие молодожены познакомились на работе. Тесть Андрея Малахова — глава издательского дома «Интер Медиа Груп», а Андрей работает главным редактором одного из журналов этого издательского центра.
Вместе молодые люди были замечены в сентябре 2009 года на свадьбе Евгения Плющенко и Яны Рудковской и с тех пор стали появляться на светских мероприятиях вдвоем.
Прожив в гражданском браке около года, Андрей сделал предложение руки и сердца Наташе. На помолвке Малахов подарил будущей жене кольцо с бриллиантом.
Поскольку для Андрея важно мнение матери, он возил будущую жену в г Апатиты, где проживает его мать. Невестка понравилась маме Андрея, в отличие от прошлой возлюбленной сына -Маргариты Буряк. С ней Андрей Малахов был тоже помолвлен, их отношения длились два года, но пара все-таки рассталась.
По слухам, Наталья купила огромную квартиру на Арбате, но молодожены не хотят портить отношений бытовыми проблемами и живут врозь. Они проводят ночи вместе, а днем разъезжаются каждый по своим делам, считая, что так, сохранят романтику своих отношений.