Алла Пугачева:
Песня «Холодно в городе» у нас с Киркоровым получилась... Вообще-то я ее одна пою, понимаете? Одна. Это сольная песня моя. Но для «Песни года» я попросила его спеть со мной, чтобы был интересный номер для зрителей. Вот. А в дальнейших планах пока дуэтов не стоит никаких.

("Радио Алла", 2008)

Марк Тишман:
- Ваш дуэт с Пугачевой на «Фабрике» породил множество слухов, в частности то, что вы новый фаворит Аллы Борисовны? Почему она выбрала именно вас?
- Это какое-то стечение обстоятельств, но далеко неслучайных. 
...
То, что я спел с Аллой Борисовной – это заслуга Константина Меладзе, человека скромного и глубоко профессионального. Дуэт с Пугачевой стал для меня самым большим потрясением в моей жизни. Когда меня взяли на «Фабрику», мне сказали, что на первом концерте буду петь с Кристиной Орбакайте. Я подумал, ладно, не с мамой, так с дочкой. После выступления, осмелился и сказал Кристине: «Передайте вашей маме, что она удивительная и феноменальная женщина». Не знаю, передала ли она мои слова, но уже через некоторое время мне сказали, что в финальном концерте я буду петь с Пугачевой. В звездном доме был переполох. Ее визит откладывался долго. Я записал свою партию песни «Холодно», которую мы исполнили с ней. Опять отложили. Я спросил, может, Пугачевой не понравилось, как я спел. Сказали, нет, просто она не может приехать. Я, потеряв всякую надежду спеть с Пугачевой, начал записывать другую песню. Но мне не давали других дуэтов, думали, что вот - вот приедет Пугачева. Отчаявшись ждать, редакторы впихнули меня в какое-то трио, где я спел что-то. А мой журавль был по-прежнему в небе (смеется). Это добавляло нервозности. В итоге меня номинировали на вылет, а я так и не спел с Пугачевой. Хотя в то время мои позиции на «Фабрике» были крепки и все знали, что я пишу песни. И буквально за два дня до моего вылета, мне сказали, что на этот раз Пугачева приедет. Мы спели с ней, она говорит: «Ну вот видишь, как все здорово, а ты переживал». Я понял, что ей понравилось. Я ей сказал: «Алла Борисовна, а вы не останетесь в жюри? Сегодня у меня номинация на вылет, я хочу исполнить песню, которую написал сам, и хочу посвятить ее вам». Она посмотрела на меня и сказала: «Ты что же думаешь, мне больше заняться нечем?». И ушла. Когда я вышел на сцену, то напротив, в жюри, увидел Пугачеву. Я так обрадовался.

http://www.km.ru/music/9da301ee4bb04b9c8aa670570812f1fb