De acuerdo con MTV News, Aguilera comenzó a grabar "Stripped" en septiembre de 2001, en estudios de Los Ángeles y Nueva York y, en múltiples ocasiones, la cantante declaró que deseaba tomarse un tiempo prolongado entre el lanzamiento de un álbum con otro, señalando que no iba a publicar nuevo material cada año como lo estaban haciendo sus colegas.