От няколко дни насам в клюкарските среди се тръби, че Андрей Арнаудов има нова жена в живота си. Връзката явно била сериозна, тъй като, според клюкари, двамата дори живеели заедно.

Близки до водещия твърдят, че той се променил коренно. Веднага след снимките на ,,Шоуто на Иван и Андрей" Опосума бързал да се прибере у дома, където го чакала новата му.

Клюкари дори се шегуват, че кръчмите вече  били забравили за тандема Иван и Андрей, откакто Христов се оженил, а Арнаудов забил мистериозната красавица.

Подобно на Слави Трифонов и Андрей прави опити  всячески да предотврати оповестяването на името на въпросната дама в медиите.

След раздялата му със сръбкинята Даниела водещият делеше един креват с балерината Маргарита Будинова, известна още като бившата изгора на Графа.