Во время съемок шоу-программы «Привет, Андрей!», Андрей Малахов серьезно задел самолюбие Примадонны российской эстрады Аллы Пугачевой. Пригласив в студию экс-любовника Пугачевой, Сергея Челобанова, Малахов получил от Аллы Борисовны звонок, в ходе которого та, не выбирая выражений, обрушила на него свой гнев.
Отчитав Малахова за приглашенного в студию музыканта, Алла Борисовна раз и навсегда поставила точку в их «отношениях». Певица отметила, что не позволит, чтобы кто-то копался в её «грязном белье». Сам Андрей Малахов решил не разжигать и без того произошедший скандал.
Отмечается, что отношения Челобанова и Пугачевой прервались в тот момент, когда его пристрастие к выпивке и наркотикам вышло на совершенно новый уровень. На сегодняшний день Примадонна полностью посвятила себя семье, решив для себя не поддерживать связь с прошлым.