Текст песни «Миллион алых роз» был написан Андреем Вознесенским на уже готовую мелодию латышской песни «Подарила Мариня девочке жизнь» композитора Раймонда Паулса. Премьера песни состоялась в 1983 году и так понравилась публике, что с тех пор ни одно сольное выступление Аллы Пугачевой не обходилось без её исполнения на «бис».