Recibió comentarios positivos de parte de los críticos, quienes destacaron el nuevo estilo musical que tomó Aguilera para "Back to Basics", además de su registro vocal.