En un comienzo, «Womanizer» iba a ser estrenado el 23 de septiembre de 2008, pero la fecha fue retrasada, luego de que Spears decidiera realizar grabaciones nuevas con Jim Beanz y Marcella Araica.