Песня «Миллион алых роз» предназначалась для исполнения именно Пугачевой. Однако Алла Борисовна не оценила предложенный материал: ни слова, ни мелодия не «зацепили» ее.
Автор стихов Андрей Вознесенский наотрез отказался вносить какие-либо изменения. Он создал свой сюжет, взяв за основу грузинскую легенду о неразделенной любви, и очень трепетно относился к своему творению.
Конфликты между певицей и автором чуть было не загубили будущий хит. Но композитор Раймонд Паулс вмешался в разборки и предложил внести изменения в мелодию.
Признав, что новая аранжировка для нее будет удобнее, Прима согласилась исполнить песню, подарив советским слушателям великолепную историю любви.