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

Она каждый раз готовилась к встрече с Ним, как будто собиралась на первое свидание. Волнительные сборы начинались рано с утра, а цветы покупались по дороге. В общественном транспорте Она всегда обращала на себя внимание, особенно тех пассажиров, у которых волосы были большей части на лице, а не сверху. Молодая, красивая... Стесняясь, Она, как правило, отводила глаза в сторону. Легко выпорхнув в раздвигающиеся дверцы, она быстро удалялась по центральной аллее парка от назойливых взглядов. Волнение нарастало...