En 2004, Prince regresó al gran público con 'Musicology', un disco de funk y R&B clásico, en la línea de sus trabajos de los 80. Las sesiones fueron exitosas, con Prince recuperando la forma. El título, 'Musicología', era una declaración de su estudio de la música. La portada, con Prince elegante, reflejaba ese retorno. Era su disco de regreso.
El sonido de 'Musicology' es funk, R&B y pop, con una producción moderna pero clásica. El single 'Musicology' es un funk con un riff pegadizo, un éxito. 'Cinnamon Girl' es un tema político sobre la guerra de Irak. 'Call My Name' es una balada sensual. 'Dear Mr. Man' es un tema social. Las colaboraciones incluyen a la NPG. La producción es brillante y clásica. Prince canta y toca como en sus mejores tiempos.
El impacto de 'Musicology' fue enorme: número 1 del Billboard, vendió millones, y ganó un Grammy. La crítica lo aclamó como un regreso triunfal. Con el tiempo, es considerado uno de sus mejores discos de los 2000. Su legado es el de una musicología de Prince, una lección de funk.