Песня «Московская осень» стала популярной, когда в 2000-м году вошла в альбом Александра Иванова «Когда вырастут крылья». Всего в альбоме было шесть песен. Больше прочих слушателям полюбилась именно композиция «Московская осень». В том же году артист представлял её в отборочном туре конкурса «Песня года». Автор слов и музыки Михаил Шелег говорил, что отдал эти шесть композиций Иванову бесплатно, из любви к искусству и в хорошие руки. Причем, сам Шелег уже исполнял «Московскую осень», но, по его признанию, она ему не шла. Для Александра Иванова она стала переломной в творчестве, так как через пару лет он решил полностью сосредоточиться на сольной карьере. Первым толчком для этого послужило сотрудничество с Сергеем Трофимовым и выпуск в 1997 году альбома его песен в собственном исполнении «Грешной души печаль». Продолжение сотрудничества с Трофимом не состоялось и для следующего сольного альбома Иванову пришлось искать новых авторов. Таким образом Александр Иванов и Михаил Шелег нашли др