Pour le premier single extrait de cet opus, Me Against the Music, l'artiste s'offre un duo avec la reine de la pop, Madonna. Elles se sont rencontrées lors des MTV Awards 2003, la fameuse cérémonie où les deux chanteuses se sont embrassées sur la bouche
Britney Spears est tellement plébiscitée qu'en 2004, elle sort son premier best-of, intitulé Greatest Hits : My Prerogative, qui a été le best-of le plus vendu de l'année 2004.