Слова были написаны Пьером Деланоэ, музыка — Жильбером Беко. Песня была издана в 1964 году и имела большой успех[1].
Песня рассказывает историю, связанную с красивой советской девушкой-гидом по имени Натали. Утверждают, что песня «Натали» отразила начало сближения между Францией и Советским Союзом[1]. Считается, что название ресторана «Кафе Пушкинъ» подсказала его создателям именно эта песня, в которой упомянуто не существующее на тот момент Café Pouchkine[2][3].
7"-й сингл (Electrola E 23 046, ФРГ, 1965)[6]
7"-й сингл (Electrola / Ex Libris E 923 046, ФРГ, 1965)[6]