“When I Fall in Love” was composed by Victor Young with lyrics by Edward Heyman for the 1952 film One Minute to Zero. The lyrics did not, however, appear in the film, the plot of which is summarized thusly in an IMDb entry:
Wartime drama about an idealistic young UN official (Ann Blyth) who finds out about the horrors of war when she falls in love with Colonel Steve Janowski (Robert Mitchum), the officer in charge of evacuating citizens from Korea.
Hence the tone of the lyrics, e.g., “In a restless world like this is, love is ended before it’s begun.”
There are many covers of this song, including by: Doris Day (1952), Nat King Cole (1956), Johnny Mathis (1959), Sandra Dee (1960), The Letterman (1962), and Tom Jones (1966). Jeri Southern had the first recording, featured below, in 1952, with Victor Young arranging and conducting.
It’s a beautiful song.