" Genie in a Bottle " was also performed during her 2002-03 Justified & Stripped Tour , a concert tour which was held in order to support Aguilera 's album '' Stripped '' ( 2002 ) and Justin Timberlake 's '' Justified '' ( 2002 ) . The " Egyptian-turned-metal version " performance featured Aguilera in her pink straps attached to her outfit rolling on a giant " X " , which portrayed her contemporary alter ego " Xtina " . It included Middle Eastern keyboards and 80 's hair-metal guitar , where she slowly released herself as a " genie " as male dancers danced around her . On November 23 , 2008 , she performed the song while promoting her compilation album '' Keeps Gettin ' Better : A Decade of Hits '' , at the 36th Annual American Music Awards . She opened the show with a seven-minute medley of her greatest hits , which also included " Beautiful " , " Keeps Gettin ' Better " , " Dirrty " , " Ai n't No Other Man " and " Fighter "
36th Annual American Music Awards
American Music Awards of 2008
Genie in a Bottle