После смелого и вызывающего «Stripped» к новому проекту Кристина Агилера подошла с размахом настоящей дивы. «Back to Basics» состоит из двух частей, первая из которых воспевает героев певицы, великих соул-артистов прошлого. Для этой половины альбома исполнительница рекрутировала легендарного продюсера DJ Premier, который собрал из джазовых семплов и ритмов хип-хопа новый звук. Вторая — помпезная и бурлескная, напоминающая бродвейские мюзиклы — была написана в сотрудничестве с Линдой Перри.