A canção foi disponibilizada na iTunes Store da Austrália, Brasil e Estados Unidos a 8 de Setembro de 2008 e enviada para as áreas radiofónicas mainstream através da RCA Records no dia 22 desse mesmo mês. Mais tarde, foi comercializado em CD single na Alemanha e Reino Unido, servindo como primeiro single da sua colecção de maiores êxitos. A recepção por parte da crítica sobre a música foi mista, pois os analistas consideraram que numa época em que a música dance se foi tornando cada vez mais importante, acabaram por rotular o esforço de Aguilera como tão previsível e realçaram a falta de originalidade. No entanto, a melodia foi considerada como "cativante", e os profissionais admitiram uma mudança bem-vinda de 2006 do disco Back to Basics. Comercialmente, após o seu lançamento, a faixa tornou-se na segunda melhor estreia da artista na Billboard Hot 100 dos Estados Unidos, seguindo-se a "Ain't No Other Man" de 2006. Noutros países, conseguiu atingir a lista dos vinte singles mais vendidos da Alemanha, Áustria, do Canadá, da Eslováquia, Irlanda, Itália e do Reino Unido.

O vídeo musical foi dirigido por Peter Berg e lançado a 27 de Outubro de 2008 através do sítio iLike. O tema caracteriza Aguilera numa sala de edição a produzir o teledisco para a canção através de um ecrã verde. A artista utiliza os equipamentos disponibilizados para criar várias personagens, incluindo a Catwoman, e ainda uma versão da própria Christina com uma peruca azul e vestuário futurista. A faixa recebeu várias interpretações ao vivo como parte da sua divulgação, como na cerimónia Video Music Awards de 2008. A cantora interpretou o tema vestida com uma catsuit numa versão remisturada com o seu single de estreia "Genie in a Bottle", antes de cantar "Keeps Gettin' Better" por completo.