Prince's 24e studioalbum The Rainbow Children werd in eerste instantie verkocht op Prince's baanbrekende website the NPG Music Club, en werd commercieel uitgebracht op 20 november 2001 op NPG Records. Het was het eerste album (buiten de werken die hij via zijn NPG Music Club verspreidde) dat werd uitgebracht onder de naam Prince, aangezien hij in 1993 zijn naam had veranderd in een onuitspreekbaar symbool, en het was zijn eerste volledig onafhankelijke release die werd uitgebracht zonder enige rote labelsteun. The Rainbow Children is een conceptalbum dat Prince's terugkerende thema's van spiritualiteit en seksualiteit, liefde en sociaal bewustzijn met elkaar verweven in een metaforisch utopisch verhaal. Muzikaal gezien is het album voor Prince een nieuwe, door jazz beïnvloede richting ingeslagen, met live-drums en uitgebreide hoornhorloges. Het originele cover artwork van het album - het Cbabi Bayoc schilderij ''The Reine Keis Quintet'' - heeft tot op de dag van vandaag een ereplaats i Prince's Paisley Park en is te zien in zijn NPG Music Club Room.