Em 2000, Prince recupera oficialmente o seu nome. Depois de sete anos a usar um símbolo impronunciável como identidade artística, o músico de Minneapolis voltava a assinar como Prince — simples, directo e com peso histórico. Tudo começou em 1993, no meio de uma batalha legal com a Warner Bros. Records, editora com a qual Prince se sentia artisticamente limitado. Como forma de protesto, abandonou o nome que o tornara famoso e passou a identificar-se com um símbolo gráfico, conhecido como "Love Symbol". Na altura, os meios de comunicação foram forçados a referir-se a ele como “The Artist Formerly Known As Prince”.

Com o fim do contrato com a Warner, em 2000, Prince voltou a ser ele próprio — em nome e em liberdade criativa. A mudança marcou não só o fim de uma era conturbada, mas também o início de um novo capítulo na sua carreira, mais independente e ousado.