En 1999, Prince aún debía un disco a Warner Bros. 'The Vault: Old Friends 4 Sale' fue un recopilatorio de rarezas de la bóveda, grabadas entre 1985 y 1993. Las sesiones eran originales de la época. El título, 'La bóveda: viejos amigos en venta', reflejaba ese carácter de archivo. La portada, con Prince de perfil, era sencilla. Era un disco de relleno.
El sonido de 'The Vault' es variado, con temas de diferentes épocas. Incluye 'Extraordinary' (una balada de 1993), 'Old Friends 4 Sale' (un tema acústico), y 'The Rest of My Life'. La producción es la original de cada tema. Prince canta en diferentes estilos. Es un disco para fans.
El impacto de 'The Vault' fue menor: llegó al puesto 18 del Billboard. La crítica fue amable. Con el tiempo, es un disco para completistas. Su legado es el de una bóveda de tesoros menores, viejos amigos en venta.