Back to Basics ble utgitt i august 2006 og er inspirert av 1920-, 1930- og 1940-tallet. Aguilera har beskrevet blues og jazz som hennes absolutte yndlingsmusikk med idoler som Etta James og Bessie Smith. Aguilera uttrykte at dette prosjektet var det hun så langt hadde vært mest fornøyd med. Kritikerne sa seg enig i det og lurte på om Aguilera endelig hadde «funnet seg selv». Jazz og blues tillot henne både å være sexy og utfordrende, men også få vist frem den sterke stemmen sin i en heldig kombinasjon. Første singelen fra dette albumet het «Ain't No Other Man» og ble en kommersiell suksess.