52-летний Андрей Малахов с 2011 года состоит в браке с Натальей Шкулевой. Телеведущий неоднократно рассказывал о гармоничных отношениях с супругой, которую он старается радовать повода.