Después del lanzamiento de "Stripped" (2002), así como la colaboración con diferentes artistas, Aguilera decidió grabar nuevos materiales de estilo de la vieja escuela para su próximo álbum.