"One Day I'll Fly Away" é uma balada de soul e R&B, com música de Joe Sample e letra de Will Jennings. Randy Crawford a gravou em 1980 para o seu quarto álbum de estúdio, Now We May Begin, produzido por Sample, Wilton Felder e Stix Hooper. Lançada como single no mesmo ano pela Warner Bros., a versão tem duração de 5:02. O seu gancho principal interpola a Valsa das Flores, de Tchaikovsky, de O Quebra-Nozes.
A gravação recebeu críticas geralmente favoráveis. Jon O'Brien, da AllMusic, elogiou os tons suntuosos e soulful de Crawford. Atingiu o primeiro lugar na Flandres e nos Países Baixos e o segundo lugar na UK Singles Chart em setembro de 1980, tornando-se o single de Crawford de melhor posição nas paradas, com ampla execução nas rádios. A crítica Helen Brown, do The Daily Telegraph, considerou-a uma das canções mais tristes do catálogo de Crawford, cantada com um sorriso através das lágrimas. Entre as versões posteriores estão a de Nicole Kidman como Satine em Moulin Rouge! (2001), o single de estreia de Kimberley Walsh do seu álbum de 2013, Centre Stage, e a cover dos Vaults no anúncio de Natal da John Lewis de 2016. Também a gravaram Brotherhood of Man, Shirley Bassey, Sarah Connor, Ruben Studdard e Samantha Barks.