"Xpectation" (2003)

Prince intentó pasar página a un frustrante año de promesas incumplidas el primer minuto del primer día del año 2003. A través del NPGMC, el artista ofreció a sus abonados la descarga de un nuevo disco en mp3 que no se editaría en su formato de audio hasta el 29 de marzo de 2004. El disco instrumental pretendía cumplir el trámite de la promesa ofrecida a sus fans de darles tres discos nuevos y un recopilatorio en la última edición de su web. Con un ambiente ciertamente enrarecido en cuanto a promesas incumplidas, Prince sacaba a la luz uno de los discos que tenía en mente desde principios de 2002 fuera de tiendas, solo como descarga, puesto que en realidad tenía crédito más que suficiente después de haber finalizado una de las mejores giras de toda su carrera, "One Nite Alone Tour". El álbum, orientado instrumentalmente hacia el jazz cuenta con la colaboración de Vanessa Mae al violín. Prince toca teclados y guitarra, el resto corre a cargo de Candy Dulfer (saxo), John Blackwell (batería) y Rhonda Smith (bajo).

"N·E·W·S" (2003)

Unos días antes de la fecha de lanzamiento en tiendas, Prince ofreció la descarga gratuita en mp3 a todos los miembros del NPGMC. Así, el 19 de junio de 2003 se publica mundialmente el nuevo álbum, "N·E·W·S", totalmente instrumental, un trabajo que muestra la nueva tendencia de la música del artista. Cuatro improvisaciones de catorce minutos cada una, grabadas en Paisley Park el 6 de febrero de ese mismo año, en la que el artista visita los cuatro puntos cartinales. Con solo cuatro músicos (Eric Leeds, John Blackwell, Renato Neto y Rhonda Smith), Prince se encarga de la guitarra, fender rhodes, teclado digital y la percusión. El álbum, de escasa repercusión en la industria, dejó indiferente a sus fans, que después de su anterior intrumental jazzistico del mismo año "Xpectation" ansiaban algo más propio de la casa. A pesar de ello, el disco fue nominado al Grammy como "Mejor Disco Instrumental del Año" en una noche en la que actuó en la gala junto a Beyoncé. En agosto, el artista ofreció un concierto instrumental sorpresa en Los Angeles y de octubre a diciembre, después de su primera actuación en Hong Kong inició una serie de siete conciertos en Australia y cuatro en Hawaii para lo que posteriormente desencadenaría en el "Musicology Tour".

"Musicology" (2004)

19 de abril de 2004. "Musicology" sale a la venta. En su primera semana el álbum se sitúa en el puesto número 3 en las listas de ventas de su país, alcanzando la cifra de casi 200.000 copias vendidas. El disco, que busca claramente volver a poner a Prince en la cima de la fama, cuenta con buenas críticas en general tanto por los críticos como por sus fans más exigentes. Sus tres singles, "Musicology", "Call My Name" y "Cinnamon Girl", con cuidados y estudiados video-clips, le sirven para volver a estar en las nominaciones de los premios más importantes. Su premio más relevante son los dos Grammys que se lleva a los que no acude a recoger en persona. Con la promoción del disco, el artista inicia la gira más multitudinaria en su país después de "Purple Rain Tour" y se convierte en el artista más taquillero del 2004 en Estados Unidos con una recaudación global de 87,4 millones de dólares. El disco se convierte en doble platino con más de 2 millones de copias vendidas.

"3121" (2006)

21 de marzo de 2006. "3121" sale a la venta. En su primera semana el disco se sitúa en el puesto número 1 en su país con casi 200.000 copias vendidas, y en el puesto número 2 en las ventas totales en todo el mundo. Este resultado en Estados Unidos no se producía desde 1989 con "Batman", y el hecho de entrar directo al 1 en la primera semana, desde 1985 con "Around The World In A Day". En Europa, no fue hasta su segunda semana cuando alcanzó el número 1 en el compendio de las ventas totales, alcanzando dicho puesto en algunos países europeos. En España, el puesto más alto fue el 40, en su primera semana. El disco, de excelentes críticas y de agrado mayúsculo entre los fans, se encamina por un funky para todos los gustos, con un cierto aroma a los ochenta, y con un sabor muy Prince. A finales de ese año el artista inició una larguísima serie de conciertos en la ciudad de Las Vegas que le mantendría ocupado todos los fines de semana durante cuatro meses y medio.