Pred štyrmi rokmi sa Andrei Malakhov oženil s Natáliou Škulevou, dcérou oligarchu Viktora Škuleva. Odvtedy sledujú diváci po celej krajine Andreiho osobný život a čakajú na doplnenie v rodine.
Na druhý deň bola 43-ročná novinárka veľmi fascinovaná používateľmi webu tým, že uverejnila spoločnú fotografiu so svojou manželkou na svojom blogu a podpísala ju: „Naša láska je skvelá a čoskoro bude malé šťastie!“. Andreiho fanúšikovia nepochybujú - Malakhov sa nakoniec stane otcom.