Pour ce nouvel album, qui paraîtra le 13 novembre, Britney a travaillé avec les producteurs J.R. Rotem et Sean Garrett.
Un autre chanson de l'album a filtré sur internet, il s'agit de "Cold As Fire".
A noter qu'elle sera sur la scène des MTV Vidéo Music Awards le 9 septembre pour présenter ce nouveau single. Selon Ruben Dario, un de ses danseurs, la performance va être superbe. Il annonce notamment qu'elle chantera une ballade intitulé "Cry" dans un jeu de mirroir qui donnera une ambiance froide et élégante, avant d'enchaîner sur "Gimme More" où du feu et des couleurs vives apparaîtront.