Андрею Малахову приписывали романы с актрисой Еленой Кориковой, певицей Анной Седоковой, миллионершей Маргаритой Буряк и еще с добрым десятком женщин. Телеведущий не поддался чарам ни одной из них и до 38 лет оставался холостяком.
Его сердце покорила издатель Наталья Шкулева. И, как признался Малахов в программе «Судьба человека», это случилось на первом свидании. Оно было очень неожиданным — вряд ли супруга телеведущего такое забудет.
«Наше первое свидание прошло в колонии строгого режима. Я позвал ее с собой в командировку — она согласилась, но не сразу узнала, куда мы едем.
Она это никак не прокомментировала, что мне понравилось. Наверно, там я уже начал понимать, что она — моя судьба», — признался Андрей Малахов.