Falling in Love Again hat die Musik von Friedrich Hollaender (Frederick Hollander) und den englischen Text von Sammy Lerner. Hollaender schrieb auch den deutschen Text unter dem Titel Ich bin von Kopf bis Fuß auf Liebe eingestellt und komponierte laut seiner Autobiografie zuerst die Musik, den Text zunächst als vorläufigen Entwurf. Das Lied entstand 1930 für den Film Der blaue Engel (The Blue Angel), in dem Marlene Dietrich es als Lola Lola sang. Das Filmteam drehte außerdem eine englischsprachige Fassung, in der es als Falling in Love Again gesungen wird.
Es ist ein langsamer Walzer im 3/4-Takt in AABA-Form mit 32 Takten. Die erste gedruckte Ausgabe steht in F-Dur, im Film erklingt es in D-Dur. Dietrich nahm es am 6. Februar 1930 auf; die erste Schallplatte erschien 1930 bei Victor in den USA, mit Naughty Lola auf der B-Seite. 1939 nahm sie es mit Victor Young and His Orchestra erneut auf, und es wurde zu ihrem Markenzeichen. Die Comedian Harmonists sangen 1930 eine deutsche Version, und zu den späteren Versionen gehören die von Billie Holiday (1940), Nina Simone (1966), Kevin Ayers (1976) sowie der Beatles, live in Hamburg 1962 (veröffentlicht 1977).