De acuerdo con el sello Jive Records y al mánager Larry Rudolph, Britney Spears comenzó a grabar su sexto álbum de estudio a principios del segundo cuatrimestre del año 2008, en un período en que se reportaron constantes visitas al gimnasio, a lecciones de canto y a sesiones de grabación por parte de la cantante.