Los rumores sobre el lanzamiento del álbum finalmente tomaron forma el 28 de agosto de 2007, cuando fuentes del sello Jive Records informaron que la canción Gimme More, entonces inédita, sería enviada a las estaciones de radio.