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