Filip Wiącek z serwisu internetowego AllAboutMusic.pl schlebiał utworowi, nazywając go „niebanalnym, łatwo wpadającym w ucho numerem mieszającym pop i electro”. „swoistym przygotowaniem do krążka Bionic”Wiącek, Filip (2012-12-18). „CHRISTINA AGUILERA – KEEPS GETTIN’ BETTER: A DECADE OF HITS”. allaboutmusic.pl. [dostęp 2013-03-23].. Pamflecistka współtworząca witrynę muzyka.wp.pl stwierdziła, że „Keeps Gettin’ Better” to „kompozycja mocno osadzona w zimnym electro”. utwór bardzo wybuchowy„Christina Aguilera – Keeps Gettin’ Better – A Decade of Hits: 10 lat z Aguilerą”. muzyka.wp.pl. 2008-11-19. [dostęp 2014-01-21].. Wbrew pozytywnym głosom, Entertainment Weekly wydał mieszano-negatywną recenzję; magazyn umieścił „Keeps Gettin’ Better” na liście „szesnastu muzycznych upadków”. tłumacząc że „Aguilera nie jest jeszcze gotowa do wydania następcy albumu Back to Basics, jednak zrobiła miły gest w kierunku fanów wydając utwór szybki, dance’owy i chwytliwy.”
W omówieniu dla serwisu Koncertomania pisano: „Christina Aguilera bez problemu wpasowuje się w muzyczne mody, dlatego z łatwością poradziła sobie ze stylem electro”.
Teledysk thumb|left|150px|Aguilera występuje w teledysku między innymi jako Kobieta-Kot.