Пре четири године, Андреј Малакхов оженио је Наталију Шкулева, ћерку олигарха Виктора Шкулева. Од тада, гледаоци широм земље прате Андрејев лични живот, чекајући надокнаду у његовој породици.
Пре неки дан 43-годишња новинарка веома је заинтригирала кориснике интернета, објавивши на свом блогу заједничку фотографију са супругом и потписавши је: „Наша љубав је велика и ускоро ће бити мало среће!“. Андрејеви фанови немају никакве сумње - Малакхов ће коначно постати отац.