Britney Spears sexy avec Kevin Federline

Fin 2004, Britney Spears sort son best-of, intitulé Greatest Hits: My Prerogative. Trois inédits apparaissent sur cet album qui sortiront d'ailleurs en single : My Prerogative, Do Somethin’ et I've Just Begun (Having My Fun). My Prerogative, reprise de Bobby Brown, a un succès relativement important à l'échelle internationale et atteint la 18^e place des charts français^[17]. Le deuxième extrait est Do Somethin’ qui ne sort pas aux États-Unis. Pour le clip, Britney s'essaye pour la première fois à la réalisation et à la chorégraphie. Le 16 novembre 2007, Louis Vuitton fait par ailleurs interdire la diffusion du clip de Do Somethin’. On peut en effet y observer une toile créée par le maroquinier, or, celui-ci estime porte « atteinte à la valeur économique de ses marques, et notamment à l'image de luxe qu'elle promeut et qui apparaît éloignée de l'image portée par Britney Spears ». La responsabilité de la chanteuse n'a cependant pas été retenue^{britney spirears class="reference">[28]}. Cette compilation se vend à 5 millions d'exemplaires^[1].

Fin avril 2007, Britney Spears décide de reprendre sa carrière. Elle prévoit une mini-tournée où elle chante les succès de ses premiers albums^{[29Alizee nue class="cite_crochet">]} ; elle se produit notamment à San Diego, à Las Vegas et à Miami. La tournée intitulée The M+M's est organisée par The House Of Blues, à l'exception du spectacle à Miami mis sur pied par le club Mansion.

Le 17 novembre 2008, l'album filtrait britney spears nude paparazzi sur internet, plus de 2 semaines avant sa sortie officielle.