«Говорят, что с Аллой Борисовной у них был страстный роман. Я, например, в это верю, потому что Алла Борисовна всегда любила мужчин, любила мужчин красивых, любила мужчин статных», — сказал Сорокин.
По информации «Теленедели», Розенбаум в одном из интервью подтвердил, что стал испытывать к Алле Пугачевой глубокую симпатию сразу же после первого знакомства. Однако он тогда отказался отвечать на вопрос о романе между ними, сославшись на то, что настоящие мужчины подобные вопросы игнорируют.