Долгое время они не общались друг с другом после того, как Алла Пугачева вычеркнула певца из списка участников «Песни года». Но теперь Пугачевой и Лещенко удалось помириться и зарыть топор войны.
Теперь, по словам Лещенко, его отношения с Примадонной «приличные, симпатичные хотя и не могу сказать, что доверительные».