Na haar debuutalbum Everything Must Change (1976, opnieuw uitgebracht in 1980) wordt Randy Crawford door The Crusaders, een van oorsprong jazz-georienteerde groep, uitgenodigd de leadvocals te doen op ‘Streetlife’. De single wordt een wereldwijd succes. Crawford vervolgt haar succes, weliswaar meer in Europa dan in haar eigen land, met singles als ‘One Day I’ll Fly Away’, ‘You Might Need Somebody’, ‘Rainy Night in Georgia’ en Dylan’s ‘Knocking on Heaven’s Door’.