La revista Billboard escribió: "El nuevo sencillo «Keeps Getting Better», que avisa el lanzamiento en exclusiva de la tienda Target de "A Decade Of Hits", muestra a una Aguilera en modo electropop a lo Goldfrapp, transformándose en una súper chica sensual.