En el 2008 lanza una nueva versión de la canción en los MTV Video Music Awards, por la conmemoración de sus primeros 10 años en la música, estará incluido en su álbum de grandes éxitos Keeps Gettin Better: A Decade of Hits, con el nombre de Genie 2.0.