Песню "Мадам, уже падают листья" поэт и композитор Александр Вертинский написал в парижский период, когда он проживал в эмиграции во Франции. В эмиграцию Александр Вертинский отправился в 1920 году отчасти из романтических побуждений, которые он позже назвал "юношеской беспечностью" (хотя артисту было уже за тридцать). Сначала Вертинский жил в Турции, потом перебрался Польшу. В 1925 году знаменитый певец оказался в Париже...