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 " . She also performed the song as part of the tour in Kiev , Ukraine , on October 20 and 21 . The last date was held on October 24 in Abu Dhabi , at the Emirates Palace Hotel . On November 23 , Aguilera promoted her greatest hits album by performing at the 36th Annual American Music Awards . She opened the show with a seven-minute medley including six of her greatest hits . The '' Los Angeles Times '' Todd Martens commented about the performance : " Things get started in familiar territory , with an Aguilera medley , the first of what is sure to be many whiplash-inducing musical performances this evening . But unlike her MTV VMA run-down , Aguilera backs into " Genie in a Bottle " rather than opening with it . ... Opening with the ballad allowed Aguilera to flex her vocal muscles , but the zipping between songs never allowed her - or her background dancers - to catch a groove "
36th Annual American Music Awards
American Music Awards of 2008
Keeps Gettin' Better