Спустя много лет он смог рассказать, как алкоголь убил его первую любовь. Андрей признался, что много лет назад встречался с симпатичной девушкой из Швеции. У подруги известного ведущего была пагубная привычка — она любила выпить алкоголь. Однако Андрей в тот момент не видел ничего страшного в ее зависимости. В гибели девушки Малахов частично винит и себя. Он уверен, что ситуация могла бы развиваться иначе, если бы он отнесся серьезнее к этой проблеме. Андрей думает, что если бы тогда он знал и понимал, «что это все-таки болезнь, а не распущенность, наверное, можно было бы что-то изменить». Подруга Малахова предлагала ему вместе уехать на ее родину, но ведущий остался строить карьеру в России. Девушка уехала одна и в итоге свела счеты с жизнью.