Christina Aguilera performed a two-song medley that spanned her career, kicking off with her debut hit, "Genie in a Bottle," before shifting into her latest song, "Keep Getting Better."