Nathaniel Adams Coles (March 17, 1919 February 15, 1965), known professionally as Nat King Cole, was an American musician who first came to prominence as a leading jazz pianist. Although an accomplished pianist, he owes most of his popular musical fame to his soft baritone voice, which he used to perform in big band and jazz genres. He was the first black American to host a television variety show and has maintained worldwide popularity over 40 years past his death; he is widely considered one of the most important musical personalities in United States history. "When I Fall in Love" is a popular song, written by Victor Young (music) and Edward Heyman (lyrics). It was introduced in the film One Minute to Zero. The song has become a standard, with many artists recording it, though the original hit version was by Doris Day.
Doris Day's recording was made on June 5, 1952. It was released by Columbia Records as catalog number 39786 and issued with the flip side "Take Me in Your Arms." The song reached number 20 on the Billboard chart.
A cover version was recorded by Nat King Cole on December 28, 1956. It was issued by Capitol Records on an LP.