„One Day I'll Fly Away" ist eine Soul- und R&B-Ballade mit Musik von Joe Sample und Text von Will Jennings. Randy Crawford nahm sie 1980 für ihr viertes Studioalbum Now We May Begin auf, produziert von Sample, Wilton Felder und Stix Hooper. Im selben Jahr als Single bei Warner Bros. veröffentlicht, dauert die Version 5:02. Ihr zentrales Motiv interpoliert Tschaikowskis Walzer der Blumen aus dem Nussknacker.
Die Aufnahme erhielt überwiegend positive Kritiken. Jon O'Brien von AllMusic lobte Crawfords prachtvolle, soulige Stimmfarben. Der Titel erreichte Platz eins in Flandern und in den Niederlanden und im September 1980 Platz zwei der britischen Singlecharts; es wurde Crawfords höchstplatzierte Single und erhielt breite Radiopräsenz. Die Kritikerin Helen Brown von The Daily Telegraph nannte ihn eines der traurigsten Lieder in Crawfords Werk, gesungen mit einem Lächeln unter Tränen. Spätere Versionen stammen unter anderem von Nicole Kidman als Satine in Moulin Rouge! (2001), von Kimberley Walsh als Lead-Single ihres Debütalbums Centre Stage (2013) und von Vaults in einem Cover für John Lewis' Weihnachtswerbung 2016. Weitere Aufnahmen stammen von Brotherhood of Man, Shirley Bassey, Sarah Connor, Ruben Studdard und Samantha Barks.
