
Знакомство на работе
Андрей Малахов и Наталья Шкулева познакомились на работе, в коридорах издательского дома Hearst Shkulev Media. Тогда телеведущий только что стал главным редактором журнала Starhit, а Наталья уже давно была одной из ключевых фигур в компании и издавала женский журнал Elle. Общение, которое началось лишь на рабочую тему, довольно быстро стало для них чем-то бóльшим.

На момент встречи с Натальей Шкулевой телеведущий уже долгое время был один. Первое свидание Андрея и Натальи было очень странным. Оно произошло в колонии строгого режима в Брянске. Малахову нужно было поехать туда, чтобы снять сюжет для программы «Пусть говорят», и он решил сделать своей подруге такое заманчивое предложение — вместе осмотреть колонию. Само собой, Шкулева сначала была очень удивлена таким нестандартным поворотом общения, однако согласилась.
Американская помолвка и французская свадьба
После необычного свидания в колонии отношения Малахова и Шкулевой развивались уже куда более стандартным образом. По словам телеведущего, для своей первой романтической поездки они выбрали Милан — там он и решился наконец-то поцеловать возлюбленную. Затем было знакомство с родителями в Баден-Бадене, и наконец судьбоносный момент случился в Нью-Йорке — именно там Андрей сделал Наталье предложение руки и сердца. На тот момент влюбленные встречались уже год.

Свадьбу жених и невеста решили сыграть в Версале, подсчитав, что это обойдется даже дешевле, чем роскошное торжество в Москве. К тому же появление у вчерашнего «заядлого холостяка» Андрея Малахова любимой женщины вызвало в российских СМИ такой ажиотаж, что влюбленным даже пришлось придумывать «подставную» дату свадьбы с целью отвлечь назойливых журналистов.
В итоге все получилось так, как они хотели: на красивую свадьбу во Франции приехали близкие друзья пары, среди которых оказалось немало звезд: Игорь Крутой, Валентин Юдашкин, Яна Рудковская. После свадьбы постоянно ходили слухи о скором пополнении в звездном семействе, но сын — Александр — родился у Андрея и Натальи в 2017 году. Причем появление малыша и его дальнейшее взросление остается тайной за семью печатями — Малахов крайне редко делится снимками или любой информацией по поводу сына.

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