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