Сломить известного холостяка — телеведущего Андрея Малахова удалось издателю женского жкрнала Elle 30-летней Наталье Шкулёвой, юристу по образованию.

Свадьба прошла в парижском Версале в строжайшей секретности. Свадебное платье от известного модельера Веры Вонг обошлось в 50 тыс. евро, но а первая брачная ночь в отеле Le Meurice – в 4 тысячи евро.
В числе приглашенных были Игорь Крутой, Валентин Юдашкин, Алсу и многие другие. А из близких родственников присутствовала мама Андрея. Семью невесты представлял отец новобрачной Виктор Шкулёв. В самом начале празднования вся компания вместе с женихом и невестой прокатилась по Сене на арендованном теплоходе.

Свой медовый месяц парочка провела на Майами. Молодожены жили в отеле Acqualina Resort & Spa on the Beach на берегу Атлантического океана.