Jive Records anunció el tema como segundo sencillo del álbum el 31 de octubre de 2008 y lo lanzó en las estaciones de radio el 2 de diciembre de aquel año, mismo día en que lanzó "Circus" en Estados Unidos y en que la cantante cumplió 27 años.