Falling in Love Again ha la musica di Friedrich Hollaender (Frederick Hollander) e il testo inglese di Sammy Lerner. Hollaender scrisse anche il testo tedesco, con il titolo Ich bin von Kopf bis Fuß auf Liebe eingestellt, e secondo la sua autobiografia compose prima la musica e il testo come bozza provvisoria. Il brano fu scritto nel 1930 per il film Der blaue Engel (L'angelo azzurro), dove Marlene Dietrich lo interpreta nel ruolo di Lola Lola. La troupe girò anche una versione in lingua inglese, in cui il brano è cantato come Falling in Love Again.
È un valzer lento in 3/4, in forma AABA di 32 battute. La prima edizione a stampa è in fa maggiore, mentre nel film è in re maggiore. Dietrich lo incise il 6 febbraio 1930; il primo disco, pubblicato da Victor negli Stati Uniti quell'anno, aveva come lato B Naughty Lola. Nel 1939 lo reincise con Victor Young and His Orchestra, e divenne la sua canzone simbolo. I Comedian Harmonists ne fecero una versione tedesca nel 1930, e tra le versioni successive figurano quelle di Billie Holiday (1940), Nina Simone (1966), Kevin Ayers (1976) e dei Beatles, dal vivo ad Amburgo nel 1962 (pubblicata nel 1977).