Entre diciembre de 2008 y febrero de 2009, Jive Records lanzó el tema como segundo sencillo del álbum, después de «Womanizer».