Warner annonça début 2006 la sortie d'un nouveau best-of de Prince, cette fois sur un double-CD. Le disque est édité par le label Rhino Records spécialisé dans les rééditions.

Vouée semble-t-il à un destin malheureux, la sortie du disque a été reportée plusieurs fois. La date de sortie au 14 mars déplut fortement à Prince, puisqu'elle était concomittante avec celle de "3121" calée au 21 mars. Il semble que Prince n'a pas voulu se faire concurrence à lui-même et préféra donner toutes ses chances à "3121". La compilation, bien que largement annoncée dans le circuit professionnel, a donc été annulée sur l'ordre de Prince lui-même, et ce à peine une semaine avant la mise en rayons du disque. Le double-CD était bien entendu déjà fabriqué et déjà distribué auprès de nombreux grossistes et revendeurs, qui ont tous été sommés par Warner de retourner les exemplaires existants, et bien sur de ne pas les proposer à la vente.

Le double-CD avait déjà été annoncé sur de très nombreux sites internet et a même été mis en vente dans certains magasins. Certains fans, imaginant qu'ils auraient affaire à un nouveau "Black Album", se sont rués pour acheter les quelques exemplaires disponibles et parfois les revendre à prix d'or (plus de $150!) sur des sites de vente aux enchères. Finalement, après plusieurs hésitations sur la date, le disque est sorti le 21 août 2006.

"Ultimate Prince" est la troisième compilation de ce type après "The Hits / The B-Sides" en 1993 et "The Very Best Of" sorti en 2001. Prince a été sollicité pour participer à la conception de ce best-of, il a d'ailleurs invalidé le premier track listing proposé, qui mélangeait les hits avec les versions longues. Toutefois il semble que sa participation concerne uniquement le choix des titres, car les photographies du livret et les notes sur la pochette sont réduites au strict minimum.

De nombreuses discussions eurent lieu en effet entre Prince et Warner sur le contenu de ce double-CD. Tout d'abord, il fut décidé d'intégrer des versions longues jusqu'ici disponibles uniquement en vinyl. Ensuite il y eut des échanges à propos de titres issus de "Dirty Mind" et de "Batman", qu'apparemment Prince ne voulait pas voir figurer sur le disque. D'autre part, Prince souhaitait que "Delirious" soit incorporé, tout en étant plus mitigé à y insérer la version longue de "Let's Work"...

Un premier track-listing est ainsi apparu pendant quelques jours sur le site de Rhino, dévoilant la première configuration de ce double-CD best of (on constate que les hits et les versions longues sont mélangées):

DISC ONE
1. Purple Medley (Edit) 3:14
2. I Wanna Be Your Lover 2:59
3. Uptown 4:09
4. Controversy 7:15
5. 1999 3:37
6. Little Red Corvette (Dance Mix) 8:22
7. Let’s Go Crazy (Special Dance Mix) 7:36
8. Erotic City (12” Version) 7:24
9. Purple Rain 8:40
10. When Doves Cry 3:49
11. I Would Die 4 U 2:57
12. Pop Life (Fresh Dance Mix) 6:18
13. She’s Always In My Hair (12” Version) 6:31
14. Raspberry Beret (12” Version) 6:34

DISC TWO
1. Kiss (Extended Version) 7:16
2. Sign O’ The Times 3:44
3. U Got The Look (Long Look) 6:40
4. I Could Never Take The Place Of Your Man 3:39
5. Hot Thing (Extended Remix) 8:30
6. Alphabet St. 5:38
7. Thieves In The Temple (Remix) 8:08
8. Diamonds And Pearls 4:19
9. Gett Off 4:31
10. Money Don’t Matter 2 Night 4:47
11. Cream (N.P.G. Mix) 4:50
12. 7 (Acoustic Version) 3:54
13. Sexy Mutha 3:55
14. Nothing Compares 2 U 4:57
15. My Name Is Prince 4:04

En février 2006, on apprit que le projet a été complètement remanié à la demande de Prince, et se compose désormais d'un CD "best-of" et d'un CD "extended". Dans la version finale, on note effectivement la disparition du "Purple Medley" mais surtout de "Erotic City" version longue, et de "Sexy Mutha" (la version clean de "Sexy MF" qui il est vrai n'avait que peu d'intérêt), par contre l'extended de "Let's Work" est ajoutée sur le deuxième CD tandis que "Delirious" trouve sa place dans le premier CD.

Alors, que penser de cette nouvelle compilation? Honnêtement, c'est peut être le meilleur choix pour quelqu'un qui souhaite découvrir Prince, si on doit le comparer aux précédents best-of. Les titres présents sur le disque ont été remasterisés et il est très agréable d'entendre enfin ces morceaux avec un son correct en CD. La musique de Prince apparaît plus que jamais entière, riche, débordante, et joyeuse. Le contenu du premier CD est dépouillé des morceaux les plus connus et trop entendus comme "Kiss", "Little Red Corvette" ou "Raspberry Beret", relégués sur le 2ème CD pour cause de version longue. Mais du coup, dans la chronologie on passe directement de "Purple Rain" à "Sign O The Times", ce qui semble curieux. Il aurait mieux fallut supprimer des morceaux comme "Delirious", "Nothing Compares 2U" ou "Diamonds And Pearls" pour y inclure à la place "Paisley Park" et "Girls & Boys", ce qui aurait fait une continuation logique.

Sur le deuxième CD, c'est un vrai bonheur de retrouver ces versions longues d'anthologie. Dans un monde envahit par la musique électronique et une multitude de remixes sans intérêt, les versions longues de Prince démontrent que la musique des années 80 n'était pas aussi pauvre que ce que l'on dit. Bien sur, certaines versions étaient déjà disponibles sur des CD singles, mais là encore le son remastérisé fait ses preuves. Quelle joie de disposer d'un "Let's Work" reboosté, du remix de "Pop Life" par Sheila E, d'un "She's Always In My Hair" intégral et d'un extended de "Raspberry Beret"! Alors bien sur, l'eau est mise à la bouche et on en redemande, car il reste encore un grand nombre de versions longues qui n'existent qu'en vinyl.

Malgré la qualité de cette compilation, les reports successifs et la sortie au mois d'août en catimini (Prince ayant finalement décidé de ne pas faire de tournée en 2006) ne vont pas aller dans le sens d'un grand succès commercial pour cet album. Mais il est certain que ce disque mérite d'être mis en avant dès que l'occasion se présente.