In 2008 , Aguilera recorded a remake of " Genie in a Bottle " entitled " Genie 2.0 " for her first greatest hits album , '' Keeps Gettin ' Better : A Decade of Hits '' . " Genie 2.0 " is an electropop-oriented song ; a reviewer from '' Rolling Stone '' compared the song to works by Lady Gaga . The song was released via the iTunes Store in the United States to promote the album . Nick Butler of Sputnikmusic likened the song 's style to that of The Eurythmics 's " Sweet Dreams ( Are Made of This ) " and called it " awesome " . To promote '' Keeps Gettin ' Better '' , Aguilera performed " Genie 2.0 " at the 2008 MTV Video Music Awards . The remake debuted at number 161 on the UK Singles Chart
2008 MTV Video Music Awards
2008 MTV Video Music Awards
Genie in a Bottle