Известный телеведущий пришел на программу "Когда все дома" вместе со своей супругой Натальей. Сейчас Андрей является примерным отцом для своих детей. Но так было не всегда. Например первое свидание со своей женой у него прошло в очень необычном месте. Спутница телезвезды до сих пор с улыбкой вспоминает эту историю.
На одну из первых встреч Андрей позвал возлюбленную на вокзал. Это был единственный раз, когда он не опоздал на встречу. После этого, сетует Наталья он ни разу не приехал вовремя. Самое интересное началось, когда они с вокзала поехали на поезде в непонятном направлении. Андрей сообщил девушке, что они отправляются в исправительное учреждение (где ему нужно было отснять сюжет).
Наталья была мягко говоря обескуражена, но сохранила лицо и отнеслась к подобному с понимаем. Это по достоинству оценил Малахов. Сейчас у них уже есть общий сын Александр. Малахов старший всегда старается уделять младшему достаточно времени.
