Prince, Tüm Zamanların En Büyük 7. Sanatçısı olarak Acclaimed Music'in listesinde yer aldı. Yine 2004'te Rolling Stone dergisinin düzenlediği listede 28 numarada yer aldı. Aralık 2004'te Prince RockontheNet.com tarafından son 25 yılın en iyi 5. sanatçısı seçildi. Nisan 2005'te Prince En Vogue'un arka vokalleriyle beraber Stevie Wonder'ın "So What The Fuss"ın şarkısında gitar çaldı. Katrina Kasırgası'nın ardından, Prince yardım adına iki şarkı yayımladı. Bunlardan ilki "S.S.T." ve ikincisi "Brand New Orleans" adını aldı.