"Back to Basics" se basó en los géneros musicales populares de las primeras décadas del siglo XX, como el jazz, el soul, el gospel, el swing, el twist y el blues.