Las primeras noticias sobre el cuarto álbum de estudio de Spears comenzaron a circular a finales del año 2002, aproximadamente un año después del lanzamiento de su entonces último álbum de estudio, "Britney".