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

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