« One Day I'll Fly Away » est une ballade soul et R&B, dont la musique est de Joe Sample et les paroles de Will Jennings. Randy Crawford l'enregistre en 1980 pour son quatrième album studio, Now We May Begin, produit par Sample, Wilton Felder et Stix Hooper. Sortie en single la même année chez Warner Bros., la version dure 5:02. Son motif principal reprend la Valse des fleurs de Tchaïkovski, extraite de Casse-Noisette.
L'enregistrement reçoit des critiques globalement favorables. Jon O'Brien, d'AllMusic, salue les tonalités somptueuses et soul de Crawford. Il atteint la première place en Flandre et aux Pays-Bas, et la deuxième du UK Singles Chart en septembre 1980, devenant le single le mieux classé de Crawford, avec une large diffusion radiophonique. La critique Helen Brown, du Daily Telegraph, le juge l'une des chansons les plus tristes du répertoire de Crawford, chantée avec le sourire à travers les larmes. Parmi les versions ultérieures figurent celle de Nicole Kidman dans le rôle de Satine dans Moulin Rouge! (2001), le premier single extrait du premier album de Kimberley Walsh, Centre Stage (2013), et la reprise de Vaults dans la publicité de Noël de John Lewis en 2016. D'autres enregistrements ont été réalisés par Brotherhood of Man, Shirley Bassey, Sarah Connor, Ruben Studdard et Samantha Barks.
