"A Blossom Fell" was composed by Howard Barnes, Harold Cornelius, and Dominic John, published in 1954. The song achieved its greatest fame through Nat King Cole's single on Capitol Records, released on April 11, 1955, which peaked at number two on the Billboard charts and remained on the charts for twenty weeks. Cole later re-recorded the tune for The Nat King Cole Story album in 1961 with arrangements by Nelson Riddle. The composition is a traditional pop ballad with a smooth, melancholic melody that evokes themes of fleeting romance. Its straightforward harmonic framework and flowing rhythmic feel emphasize emotional vocal phrasing over rhythmic complexity, making it a vehicle for expressive singing rather than instrumental improvisation. The song was particularly popular in the United Kingdom, where cover versions by Dickie Valentine and Ronnie Hilton both reached the top ten in 1955. Tony Bennett and Walter Jackson also recorded notable versions. While not a jazz standard in the improvisational sense, the tune has been embraced by jazz-oriented vocalists drawn to the 1950s pop ballad tradition. On AllSolos, it appears on Diana Krall's 1995 album All for You, featuring a solo by guitarist Russell Malone.