L'Artiste avait proposé cet album à Warner en 1996, au même moment que "Chaos And Disorder". Il s'agit d'une compilation de titres jazzy / pop, qui est restée dans les tiroirs de Warner avant de refaire surface à l'été 99. Warner pensait que cela faisait un moment qu'il n'y avait pas eu de sortie d'album pour Prince, et que c'était le bon moment pour sortir cette compilation.

L'album ne dure que 39 minutes et le CD se présente sous la forme d'une bande magnétique, exactement comme "Chaos And Disorder" (pour symboliser le fait que les titres composant ces deux albums proviennent de la cave des studios Paisley Park). Le livret est minimal et le disque est attribué à Prince, car la plupart des morceaux ont été enregistrés avant la date du 7 juin 1993 (date du changement de nom).

Si "Chaos And Disorder" était orienté rock, cet album-ci donne la part belle aux arrangements jazzy avec cuivres et guitares Soul. De ce fait, il a un esprit et un son plus proches des albums de l'époque "Diamonds And Pearls". Trois titres, "The Rest Of My Life", (l'inutile) "My Little Pill" et (l'excellent) "There Is Lonely" proviennent d'un projet abandonné de 1992, la bande originale du film "I'll Do Anything" commandée par Warner et finalement non utilisée. "Extraordinary" date aussi de cette époque.

"She Spoke 2 Me" existait déjà sur la BO du film "Girl 6", mais la version présente ici est un extended remix qui est incontestablement le morceau le plus jazz de la carrière de l'Artiste. Quant à "5 Women", il s'agit de l'original chanté par Prince de la chanson donnée à Joe Cocker pour son album "Night Calls". Cependant, quand on connait la superbe version faite par Joe Cocker, on reste un peu sur sa faim. Le même problème est rencontré avec "Old Friends 4 Sale" : la version présente ici est celle enregistrée en 91, avec l'orchestre de Clare Fischer. Or, ce titre a initialement été enregistré en 85 avec des arrangements plus simples et des paroles plus personnelles, qui lui confèrent une émotion et une dureté qu'on ne retrouve pas dans la version 91, même si elle suffira à la majorité d'entre nous.

De bien meilleure facture, "When The Lights Go Down" et surtout "It's About That Walk" permettent au grand public de retrouver un Prince proche de "Parade" ou "Sign 'O' The Times". "Sarah" comporte des cuivres qui l'agrémentent joyeusement, sans pour autant que ce soit un morceau transcendant. "Extraordinary", à mi chemin entre "Damn U" et "The Most Beautiful Girl In The World", est une ballade comme Prince en a écrit des dizaines.

"The Vault... Old Friends 4 Sale" a atteint des chiffres de vente sensiblement identiques à ceux de son homologue rock, "Chaos And Disorder", à savoir environ 140.000 exemplaires vendus aux Etats-Unis. Au moment de la sortie de cet album, l'Artiste avait déjà annoncé la venue de "Rave Un2 The Joy Fantastic" et il est évident que l'intéret du grand public s'est rapidement tourné vers ce nouvel album.