В прошлом у Андрея Малахова есть тема, которую он однажды уже затрагивал. Речь идет о его бывшей девушке, уроженки Швеции, которая ушла из жизни. «Моя первая любовь погибла, ее нет в живых. Если бы я серьезнее отнесся тогда к проблеме женского алкоголизма, которая присутствовала в тех отношениях… Если бы понял, что это все-таки болезнь, а не распущенность, наверное, можно было бы что-то изменить».
Телеведущий признался, что девушка ждала, что он переедет к ней, оставит Москву и карьеру. Но он отказался. Уехав на родину, несчастная покончила с собой.
Добавим, что Андрей Малахов женат. Его избранницей стала Наталья - дочка президента издательского дома HFS Виктора Шкулева. Свадьбу сыграли в июне 2011 года – на месяц раньше запланированного. Говорят, что даты поменяли после того, как в СМИ появилась шумиха по поводу предстоящего торжества. Поэтому расписались в атмосфере строжайшей секретности и влюбленные не стали приглашать на свадьбу звездных гостей.
Свадьбу сыграли в семейном кругу в Версальском дворце, арендовать один из залов которого стоит по меньшей мере 150 тысяч евро. А новобрачная ночь Малахова и Шкулевой прошла в парижском Le Meurice - одном из самых дорогих отелей мира. Кстати, познакомились супруги на работе. Впервые появились вместе на свадьбе Евгения Плющенко и Яны Рудковской.