Joseph Kosma, a Hungarian-born composer trained at the Budapest Liszt Academy, wrote this melody in 1945 as a pas de deux for choreographer Roland Petit's ballet Le Rendez-vous, with a scenario by the poet Jacques Prevert. It was introduced instrumentally in Paris as the war ended. Director Marcel Carne then featured it in his 1946 film Les Portes de la Nuit, originally intending Marlene Dietrich to sing it, but she declined. Prevert set his poem to Kosma's melody, creating the chanson Les Feuilles Mortes, first recorded vocally by Cora Vaucaire in January 1948. Johnny Mercer wrote English lyrics in 1950, shortening the text and shifting its tone from a dark lament to one of autumnal regret. Jo Stafford recorded the first English-language version that year for Capitol Records. The melody is built on a repeating four-note ascending motif that descends in sequence, set against a cycle of ii-V-I progressions alternating between the relative major and the home minor key. This harmonic structure, clear and logical yet rich enough to reward exploration, has made it one of the most frequently studied tunes in jazz education. Roger Williams's 1955 piano instrumental reached number one on the Billboard chart and became the best-selling piano record of its time; his arrangement used descending arpeggios to mimic falling leaves and was sped up to fit under three minutes. The tune shares harmonic similarities with passages in Handel's Passacaille in G minor and Mozart's Sonata in F, K. 332, though it is not derived from either. It stands as the most recorded non-American entry in the jazz repertoire.