Мелодию песни написал американский  композитор Ш.Секунда на слова Д. Джейкобса в 1932 году для мюзикла «I Would if I Could» — «Если бы я мог»). Мюзикл был поставлен в бруклинском Rolland Theater. Песню исполнял известный актёр и певец Аарон Лебедефф, на премьере зрители вызывали его на «бис» несколько раз, прервав спектакль. Однако мюзикл не был успешным и просуществовал только один сезон.

В 1933 году было продано 10000 экземпляров песни, она несколько лет исполнялась в ночных клубах Нижнего Истсайда. В Германии её пела Zarah  Leander.

Популярность песни очень скоро дошла и до СССР. Появились и её пародийные варианты — «Старушка не спеша дорогу перешла» и «Красавица моя». По некоторым источникам, оба этих варианта исполнял Леонид Утёсов.

На эту же мелодию в 1942—1943 годах была написана песня «Барон фон дер Пшик» (музыкальная обработка — Орест Кандат, слова — Анатолий Фидровский), которую тоже исполнял Утёсов.