"One Day I'll Fly Away" es una balada de soul y R&B con música de Joe Sample y letra de Will Jennings. Randy Crawford la grabó en 1980 para su cuarto álbum de estudio, Now We May Begin, producido por Sample, Wilton Felder y Stix Hooper. Publicada como sencillo ese mismo año por Warner Bros., la versión dura 5:02. Su gancho principal interpola el Vals de las flores de Chaikovski, de El cascanueces.
La grabación recibió críticas generalmente favorables. Jon O'Brien, de AllMusic, elogió los tonos suntuosos y soul de Crawford. Alcanzó el número uno en Flandes y en los Países Bajos, y el número dos en la lista británica de sencillos en septiembre de 1980, convirtiéndose en el sencillo de Crawford con mejor posición en las listas, con una amplia difusión radiofónica. La crítica Helen Brown, de The Daily Telegraph, lo consideró una de las canciones más tristes del catálogo de Crawford, cantada con una sonrisa entre lágrimas. Entre las versiones posteriores destacan la de Nicole Kidman como Satine en Moulin Rouge! (2001), el primer sencillo de Kimberley Walsh de su debut de 2013, Centre Stage, y la versión de Vaults en el anuncio navideño de John Lewis de 2016. También lo han grabado Brotherhood of Man, Shirley Bassey, Sarah Connor, Ruben Studdard y Samantha Barks.
