En 2006, lanzó su cuarto álbum de estudio, "Back to Basics", que recibió críticas positivas e incluyó elementos de soul, jazz, blues y R&B.