11 января Андрею Малахову исполнилось 39 лет.Избранницей  стала 30-л.блондинка Наталья Шкулева. Наташа — издатель журнала Elle, ее отец — босс Малахова, тоже очень известный издатель, выпускающий глянец, в котором редакторствует звезда.