Песня "Миллион алых роз" была популярной не только в Советском Союзе, но и за его пределами. Особенной популярностью она пользовалась (и пользуется до сих пор) в Японии. Песня настолько понравилась японцам, что была переведена на японский язык и вошла в репертуар японских эстрадных исполнителей, одна из которых - Като Токико.