Wydanie singla „Keeps Gettin’ Better” wydano 9 września 2008 roku w Australii, Kanadzie i poszczególnych krajach europejskich. Premiera singla w Stanach Zjednoczonych miała miejsce dwa tygodnie później, zaś ogólnie w Europie – pod koniec pierwszego tygodnia listopada. W szybkim czasie „Keeps Gettin’ Better” osiadł na pozycji #2 zestawienia najlepiej sprzedających się pojedynczych utworów w amerykańskiej odsłonie serwisu iTunes Store. christinaaguilera.com.pl. 2011-06-23. [dostęp 2011-06-23].. Przebojem ulokował się wysoko na listach iTunes w innych krajach, w dużej mierze w Azji.
W oficjalnym zestawieniu singlowych przebojów Australii utwór zadebiutował na szczytnym miejscu #26CHRISTINA AGUILERA – KEEPS GETTIN’ BETTER (SONG). australian-charts.com. [dostęp 2010-06-26].. Choć nie wykroczył poza pozycje z Top 30 zestawienia, stał się w tym kraju hitem radiowym, podobnie, jak powstały do niego teledysk okazał się przebojem australijskich stacji telewizyjnych. W Kanadzie, na liście Canadian Hot 100, „Keeps Gettin’ Better” debiutowało na pozycji szesnastej, by już w tydzień później osiągnąć najwyższą lokatę #4„Christina Aguilera Album & Song Chart History – Canadian Hot 100 for Christina Aguilera”. Billboard. [dostęp 2010-06-26].. 30 września 2008 r. singel odnotował swoją premierę w amerykańskim iTunes Store.