На програмах Андрія Малахова часто озвучуються різні життєві історії. Герої програми популярного ведучого іноді вражають своїми одкровеннями. У той же час сам Малахов вважає за краще не афішувати своє особисте життя. Телеведучий навіть не має власної сторінки в соцмережах, де його колеги нерідко викладають особисті фотографії.
Проте, і в житті Андрія Малахова траплялися історії, гідні окремої програми.
Деякий час назад ведучий розповів журналістам про трагічну любов, яка трапилася в його житті.
До того, як одружитися з Наталією Шкулевою, у Малахова був серйозний роман з дівчиною зі Швеції. Вона мріяла, щоб телеведучий поїхав разом з нею, але той хотів зробити свою кар’єру саме в Росії. Зрештою закохані розлучилися. Дівчина поїхала додому, а через якийсь час наклала на себе руки.
Андрій Малахов тепер розуміє, що багато в чому трагедія трапилася через пристрасть його колишньої коханої до алкоголю:
Моя перша любов загинула, її немає в живих. Якби я серйозніше поставився тоді до проблеми жіночого алкоголізму, яка була присутня в тих відносинах … Якби зрозумів, що це все-таки хвороба, а не розбещеність, напевно, можна було б щось змінити