Музыку к Falling in Love Again написал Фридрих Холлендер (Frederick Hollander), английский текст принадлежит Сэмми Лернеру. Холлендер написал и немецкий текст под названием Ich bin von Kopf bis Fuß auf Liebe eingestellt; по его автобиографии, он сначала сочинил музыку, а текст поначалу был временным черновиком. Песня написана в 1930 году для фильма «Голубой ангел» (Der blaue Engel), где её исполнила Марлен Дитрих в роли Лолы-Лолы. Съёмочная группа сняла также англоязычную версию, в которой песня звучит как Falling in Love Again.
Это медленный вальс в размере 3/4, форма AABA из 32 тактов. Первое печатное издание написано в фа мажоре, а в фильме звучит в ре мажоре. Дитрих записала её 6 февраля 1930 года; первая пластинка, выпущенная Victor в США в том же году, имела на обороте Naughty Lola. В 1939 году она перезаписала песню с Victor Young and His Orchestra, и песня стала её визитной карточкой. Comedian Harmonists исполнили немецкую версию в 1930 году, а среди более поздних версий — записи Billie Holiday (1940), Nina Simone (1966), Kevin Ayers (1976) и The Beatles, живая запись из Гамбурга 1962 года (выпущена в 1977).