Бизнесвумен Наталья Шкулева - первая и единственная жена телеведущего Андрея Малахова. Их отношения начались с 2009 года. В браке у пары родился сын Александр. До Натальи у Андрея было несколько женщин.
Первая любовь Малахова случилась еще в школе, но быстро закончилась. Семья девочки переехала в Мурманск, поэтому отношения Тани и Андрея прервались.
Во второй раз Малахов влюбился, когда был студентом. Девушка была родом из Швеции, работала оперной певицей и была старше Андрея на 13 лет. Лизу постоянно тянуло в Стокгольм, на этой почве у пары происходили ссоры. Андрей переезжать не хотел, потому что его карьера шла в гору, он устроился на Первый канал. Отношения продлились 7 лет, потом Лиза уехала в Стокгольм. Вскоре после разрыва она покончила с собой. Эта весть поразила Андрея, он очень переживал, поэтому вкладывал свои силы только в работу.
2 года телеведущий встречался с Мариной Кузьминой. Бизнесвумен помогла Андрею купить квартиру, но сам Малахов утверждает, что деньги, полученные от Марины, потом ей вернул. Эти 2 года были сумасшедшими для молодого человека.
Далее на любовь Малахова ответила актриса Елена Корикова. Артистка только принимала ее, поэтому когда Андрей хотел сделать ей предложение, девушка предостерегла молодого человека от столь безумного поступка. Вскоре после этого пара рассталась.
В разное время в возлюбленные к Малахову приписывали жену олигарха Маргариту Буряк, Анну Седакову, Ксению Собчак, Эмму Салимову.
На данный момент шоумен - счастливый муж и отец.