"Back to Basics" fue descrito por la propia Aguilera como una fusión de "jazz" e inspirado en el "soul" con un estilo modernizado.