Prince regagnant peu à peu la confiance de son auditoire en 2000-2001, Warner en profite pour éditer une nouvelle compilation best of. Edité par le label Rhino Records, spécialisé dans les rééditions, "The Very Best Of Prince" propose une sélection sur un CD unique, soit beaucoup plus abordable que le coffret "The Hits / The B-Sides" paru en 1993, et restant difficile à trouver en magasin.

La compilation contient donc le strict minimum, sous la forme des plus grands succès de Prince, sans aucun inédit. L'ensemble est remasterisé. Destinée principalement à la nouvelle génération des amateurs ou ceux qui veulent découvrir Prince, la compilation ne contient que les tubes des années Warner. Par rapport à la première compilation, seul "Money Don't Matter 2-Night" a été ajouté.

On retrouvera toutefois les memes défauts que précédemment : la compilation reprend uniquement les singles américains (ou sont "Paisley Park" et "Girls & Boys" ?) et ne comprend pas les singles extraits de l'album "Batman". On aurait également pu s'attendre a ce qu'il y ait le single "The Most Beautiful Girl In The World" puisque l'album "The Gold Experience" est sorti chez Warner avec ce morceau. Mais il est clair que Warner a seulement cherché a faire une opération marketing, puisque le morceau le plus récent date de 1991. Pour etre vraiment critique, ils auraient pu remplacer "Thieves In The Temple" (qui n'a jamais été un super hit) par "Sexy MF" qui a certes charté moins haut mais qui en terme de notoriété est beaucoup plus connue.

Warner a toutefois eu la bonne idée de mettre les titres dans l'ordre chronologique. Le livret est un booklet de huit pages. La pochette est archi banale, et propose des photos tirées de pochettes de singles ou d'albums ! Il est intéressant de constater qu'y figure la photo de "Dirty Mind" alors qu'aucun titre extrait de cet album ne figure dans la compilation ! Par contre, on a trois photos extraites de "Parade".

Commercialement, les ventes seront très moyennes.