After giving birth to her son Max, Aguilera looked to "come up with something new and fresh", developing a "futuristic" era of her career.

Upon its release, "Keeps Gettin' Better" received generally mixed reviews from music critics but nonetheless achieved international success on the charts.

Aguilera also performed the song during a promotional tour for the album, and as part of a medley of her greatest hits on the 36th Annual American Music Awards.

[2] Aguilera said that the development of new songs featured on Keeps Gettin' Better: A Decade of Hits was influenced by artists such as Blondie, Velvet Underground and Nico.

[2] Aguilera also stated that she had been "diving deep" into "electro in particular" at the time, noting that she had started connections to collaborate with prominent dance artists Goldfrapp and Ladytron.

[2] While talking to MTV News, Aguilera discussed the influence behind the track and the album, and said: I wanted to give [fans] a little sneak preview of what's to come [with the VMA performance].

[5][8] An "instantly engaging" electropop beat begins the track;[10] it additionally features "space-age sounds" in response to its futuristic concept,[9] with a "throbbing" synth line.

Chris Willman from Entertainment Weekly responded to the new additions of the compilation saying, "The singer has banished melisma and belting from these electronic confections, and her chops sound just as hot set on simmer.

[5] Fraser McAlpine from BBC wrote a mixed review for the song, recognizing Aguilera's maturity in the lyrics.

[15] Gavin Martin from The Mirror gave a mixed response, as he said: "Nothing dates as quickly as pop that dares to call itself futuristic".

Martin awarded the song 3/5 and concluded with "It's not that this new number from the forthcoming Greatest Hits set is bad – but it's a whole lot more routine than it pretends to be.

Responding to the new additions of the record including "Keeps Gettin' Better", he noted: "Not exactly what one would call original, but if it's true the singer's next studio album will reprise this electro-pop sound, Aguilera deserves credit for refusing to play it safe.

"[10] Rolling Stone noted that in the compilation, Aguilera's old singles are "weighed down by four bland attempts at 2008's trendy, Lady Gaga-jacking electropop".

[23] Directed by Peter Berg, the music video for the song is said to have been influenced by films Minority Report and the James Bond series, and was conceived to show Aguilera "through time and fashion in an homage to her 10-year career" according to a statement by her label.

The blond character is shown to be holding an old-fashioned handheld video camera filming scenes of high-rise buildings, all the while showing shots of Aguilera editing the onscreen projection.

The blond hippie-inspired character is then seen in a second setting, riding a bicycle through a grassy field at times performing dance movements to the song and lip-synching.

Aguilera then produces silhouettes of a catwoman-style figure, until Aguilera as the catwoman character is shown, wearing a leather catsuit with cat ears, lightning bolts shoot from her hands until another scene featuring the same character shows her alongside a black motorbike holding a gun.

[26] At a press conference in Paramount Studios in Los Angeles, Aguilera confirmed that she would be performing at the 2008 MTV Video Music Awards on September 7, 2008.

[28] The performance began with Aguilera standing in a tower of neon-lit boxes, singing "Genie 2.0" while wearing second-skin leather catsuit accessorized with silver armbands, a black-leather cat mask, black cape and platinum-blond hair.

[5] Aguilera made an appearance at the Thisday Africa Rising at the London's Royal Albert Hall, where she performed several old hits and "Keeps Gettin' Better".

[32][33] On November 23, Aguilera promoted her greatest hits album by performing at the 36th Annual American Music Awards.