Het is een collectie van, zoals de naam al doet vermoeden, nummers uit zijn kluis. Het nog op de schappen liggende contractueel verplichte album werd uitgebracht door [[Warner Music Group|Warner Bros.]] zonder verdere medewerking van Prince. Het album moest ter afleiding dienen van Prince's album [[Rave Un2 The Joy Fantastic (Prince-album)|Rave Un2 Thethe Joy Fantastic]] wat in hetzelfde jaar door [[Arista Records|Arista]] zal worden uitgebracht. Ook al staan er geen uitschieters op dit jazzy album, toch wordt het album door de kritieken niet heel slecht ontvangen. Vanuit de kant van de fans kwam echter meer kritiek. De al eerder van [[bootleg]]s bekende nummers ''5 Women'' en het titelnummer ''Old Friends 4 Sale'' werden in vergelijking met het origineel namelijk overbewerkt en overgeproduceerd. Dit geldt in het bijzonder voor ''Old Friends 4 Sale'', waarvan het origineel een [[outtake]] is van [[Parade (Prince-album)|Parade]] uit [[1986]]. ''5 Women'' was oorspronkelijk door [[Joe Cocker]] in [[1992]] uitgebracht. Veel andere nummers komen van de teruggetrokken soundtrack van de film [[I'll Do Anything]] uit 1994, inclusief ''She Spoke 2 Me'', waarvan een kortere versie ook al op het album [[Girl 6 (Prince-album)|Girl 6]] uit [[1996]] stond.
