В 1925 году французское правительство отправило Лелонга в Соединенные Штаты, чтобы проанализировать условия труда и методы производства, изучить роль женщин в американской индустрии моды. В 1926 году Лелонг запустил свою парфюмерную линию с тремя ароматами под названиями A, B и C, рассчитанными на разное настроение и разное время дня. Следующими двумя ароматами стали J (жасмин) и N (в честь Натальи Палей). Женитьба Лелонга на Палей, русской княжне в изгнании, в 1927 году упрочила его связи с высшим обществом. Известная своей красотой и стилем княжна Палей до свадьбы