Falling in Love Again a une musique de Friedrich Hollaender (Frederick Hollander) et des paroles anglaises de Sammy Lerner. Hollaender a également écrit les paroles allemandes, sous le titre Ich bin von Kopf bis Fuß auf Liebe eingestellt, et, selon son autobiographie, il a composé la musique en premier et le texte sous la forme d'un brouillon provisoire. La chanson fut écrite en 1930 pour le film Der blaue Engel (L'Ange bleu), où Marlene Dietrich l'interprète dans le rôle de Lola Lola. L'équipe du film tourna aussi une version en anglais dans laquelle elle est chantée sous le titre Falling in Love Again.
C'est une valse lente à 3/4, de forme AABA sur 32 mesures. La première édition imprimée est en fa majeur, tandis que le film utilise ré majeur. Dietrich l'enregistre le 6 février 1930 ; le premier disque, publié par Victor aux États-Unis cette année-là, a pour face B Naughty Lola. Elle la réenregistre en 1939 avec Victor Young and His Orchestra, et elle devient sa chanson emblématique. Les Comedian Harmonists en proposent une version allemande en 1930, et parmi les versions ultérieures figurent celles de Billie Holiday (1940), Nina Simone (1966), Kevin Ayers (1976) et des Beatles, en concert à Hambourg en 1962 (publié en 1977).
