Андрей Малахов состоит в браке со своей супругой Натальей уже 10 лет. Первая встреча влюблённых произошла на прежнем месте работы, где трудились оба супруга. Сначала у Андрея и Натальи были исключительно дружеские отношения, но как-то Малахов отважился устроить избраннице свидание. Потом они красиво поженились во Франции, дабы исключить возможность присутствия СМИ и фанатов. Спустя шесть лет у пары родился сын, которого назвали Александром.
Телеведущий нечасто демонстрирует свои отношения на публике. Знаменитость почти не публикует совместные фотографии с женой в своём Инстаграме. Такая принципиальная позиция становится поводом для возникновения слухов. Уже несколько раз в Сети появлялась информация о проблемах в браке Малахова. Но, несмотря на приписанные ссоры и развод, пара счастлива в отношениях.
Недавно телеведущий опубликовал милую фотографию со своей супругой. На снимке Андрей и Наталья смотрят друг на друга влюблёнными глазами. Под постом Малахов сообщил, что они с женой намереваются стать блогерами и покорить Тик-Ток.