Neli aastat tagasi abiellus Andrei Malakhov oligarhi Viktor Škulevi tütre Natalja Škulevaga. Sellest ajast alates on kogu riigi vaatajad jälginud Andrei isiklikku elu, oodates oma perekonnas täiendust.
Teisel päeval oli 43-aastane ajakirjanik veebikasutajatest väga huvitatud, postitades oma naisega oma blogisse ühise foto ja allkirjastades selle: “Meie armastus on suur ja varsti on sellest vähe õnne!”. Andrei fännidel pole kahtlust - Malakhov saab lõpuks isaks.