Falling in Love Again tiene música de Friedrich Hollaender (Frederick Hollander) y letra en inglés de Sammy Lerner. Hollaender escribió también la letra alemana, bajo el título Ich bin von Kopf bis Fuß auf Liebe eingestellt, y según su autobiografía compuso primero la música y el texto como un borrador provisional. La canción se escribió en 1930 para la película Der blaue Engel (El ángel azul), donde Marlene Dietrich la interpretó como Lola Lola. El equipo de la película rodó además una versión en inglés en la que se canta como Falling in Love Again.
Es un vals lento en 3/4, con forma AABA de 32 compases. La primera edición impresa está en fa mayor, mientras que en la película suena en re mayor. Dietrich la grabó el 6 de febrero de 1930; el primer disco, publicado por Victor en Estados Unidos ese mismo año, tenía en el lado B Naughty Lola. En 1939 la volvió a grabar con Victor Young and His Orchestra, y se convirtió en su canción emblemática. Los Comedian Harmonists la versionaron en alemán en 1930, y entre las versiones posteriores destacan las de Billie Holiday (1940), Nina Simone (1966), Kevin Ayers (1976) y The Beatles, en directo en Hamburgo en 1962 (publicada en 1977).