"One Day I'll Fly Away" è una ballata soul e R&B con musica di Joe Sample e testo di Will Jennings. Randy Crawford la incise nel 1980 per il suo quarto album in studio, Now We May Begin, prodotto da Sample, Wilton Felder e Stix Hooper. Pubblicata come singolo nello stesso anno da Warner Bros., la versione dura 5:02. Il suo motivo principale interpola il Valzer dei fiori di Čajkovskij, tratto dallo Schiaccianoci.
La registrazione ricevette recensioni generalmente favorevoli. Jon O'Brien di AllMusic lodò i toni sontuosi e soul di Crawford. Raggiunse la prima posizione nelle Fiandre e nei Paesi Bassi e la seconda nella classifica britannica dei singoli nel settembre 1980, diventando il singolo di maggior successo di Crawford, con un'ampia programmazione radiofonica. La critica Helen Brown, del Daily Telegraph, lo definì una delle canzoni più tristi del catalogo di Crawford, cantata con un sorriso tra le lacrime. Tra le versioni successive figurano quella di Nicole Kidman nel ruolo di Satine in Moulin Rouge! (2001), il singolo di lancio di Kimberley Walsh dal suo debutto del 2013 Centre Stage e la cover dei Vaults nello spot natalizio di John Lewis del 2016. Hanno inciso il brano anche Brotherhood of Man, Shirley Bassey, Sarah Connor, Ruben Studdard e Samantha Barks.
