Falling in Love Again tem música de Friedrich Hollaender (Frederick Hollander) e letra em inglês de Sammy Lerner. Hollaender escreveu também a letra alemã, com o título Ich bin von Kopf bis Fuß auf Liebe eingestellt, e, segundo a sua autobiografia, compôs primeiro a música e o texto como um rascunho provisório. A canção foi escrita em 1930 para o filme Der blaue Engel (O Anjo Azul), onde Marlene Dietrich a canta como Lola Lola. A equipe do filme filmou também uma versão em inglês, na qual a canção é cantada como Falling in Love Again.
É uma valsa lenta em 3/4, na forma AABA de 32 compassos. A primeira edição impressa está em fá maior, enquanto no filme está em ré maior. Dietrich gravou-a em 6 de fevereiro de 1930; o primeiro disco, lançado pela Victor nos Estados Unidos nesse ano, tinha Naughty Lola no lado B. Em 1939 ela a regravou com Victor Young and His Orchestra, e a canção tornou-se a sua marca registrada. Os Comedian Harmonists fizeram uma versão alemã em 1930, e entre as versões posteriores estão as de Billie Holiday (1940), Nina Simone (1966), Kevin Ayers (1976) e dos Beatles, ao vivo em Hamburgo em 1962 (lançada em 1977).
