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

Непогода застигла нас у границы Тевтобургского леса. Вечерело. Дождь усиливался. Вдалеке послышались раскаты грома. Мы рисковали пропасть среди горных дорог и перевалов в темном лесу. Внезапно карета остановилась. Я высунулся в окно. Навстречу нам двигались два всадника в длинных плащах. Накинутые на голову капюшоны скрывали лица, несмотря на полыхающие в руке каждого факелы. -По наши души, сударь, - наклонился ко мне кучер. В нос ударил свежий винный дух. Всадники остановились в нескольких метрах от нас...