Андрей Малахов разоткровенничался об ушедших в прошлое отношениях с Мариной Кузьминой. Среди дорогих подарков, которые богатая леди преподносила своему поклоннику, были и сногсшибательные путешествия. Например, на Мальдивах парочка отдыхала в отдельно стоящем доме на сваях со стеклянным полом, под которым плавают акулы. В благодарность Малахов подарил Марине кольцо за полторы тысячи долларов.
Были в их жизни и более спонтанные поездки. Например, Марина Кузьмина могла позвонить любимому и сказать, что завтра они на два дня улетают в Токио. Телеведущий признается, что такие поездки были настоящими безумными приключениями, потому что приходилось лететь 20 часов ради двух дней. При этом Кузьмина все время проводила на деловых встречах, а Малахов катался по городу на туристических автобусах.
Сам Андрей к выбору поездок подходит более прагматично: обычно он ищет авиабилеты со скидкой и тщательно планирует поездку хотя бы на неделю. При этом, по словам Малахова, ему абсолютно все равно, где жить во время отдыха: в двадцати комнатах или в одной. Кстати, разрыв Андрея с Мариной тоже произошел за границей. Парочка договорилась встретиться в Турции, но когда Андрей прислал за Мариной машину, выяснилась, что она прилетела из Москвы с другим.