Російський телеведучий замислився про створення сім‘ї.

На літо цього року Малахов запланував весілля. Обраницею Малахова стала 30-річна видавець Наталя Шкулева. Батько Наташі також випускає глянцевий журнал, редактором якого є Малахов.

Познайомилися майбутні чоловік и дружина на роботі. Вони вперше з'явилися на публіці під час весілля Яни Рудковскої та Євгенія Плющенка. Дещо пізніше Наталя переїхала в квартиру телеведучого. Майже протягом півроку Малахов і Шкулева живуть у цивільному шлюбі.

Для Малахова мало не найважливішим було отримати благословення своєї мами - Людмили Миколаївни.

- Андрій познайомив мене з Наташею, усе в них добре, та мені б не хотілося розповідати про особисте пресі, - сказала мама Андрія Малахова.