Песня была написана Клаусом Майне под впечатлением от первого визита в СССР в 1988 году и от «Moscow Music Peace Festival», проходившего в 1989 году (в 1991 они уже исполнили её при Михаиле Горбачёве, президенте СССР, который являлся их поклонником и даже пригласил их в Кремль).
Клаус Майне в 2017 году рассказал историю создания: 11 августа 1989 года, накануне первого концерта на стадионе «Лужники», вместе с другими музыкантами они совершали прогулку на теплоходе по Москва-реке, а затем заехали на барбекю в выездную акцию английского Hard Rock Cafe в рок-кафе «Виктория» при Центре Стаса Намина в Парке имени Горького. На деревьях были размещены громкоговорители, из них звучали выступления различных коллективов — местных и из США, Германии, Великобритании, вокруг были музыканты, съемочные группы MTV, советские солдаты и «всех объединял один язык — музыка». В этой атмосфере и родилась песня.