En el 2008 presentó una nueva versión de la canción en los MTV Video Music Awards, en forma de medley con el sencillo Keeps Gettin Better, por la conmemoración de sus primeros 10 años en la música. Esta versión fue incluida en su álbum de grandes éxitos Keeps Gettin Better - A Decade of Hits, con el nombre de Genie 2.0.