Spears rodó el video musical de «Womanizer» los días 24 y 25 de septiembre de 2008 en el restaurante Takami Sushi & Robata y en Elevate Lounge, en Los Angeles, bajo la dirección de Joseph Kahn, quien anteriormente dirigió sus videos de «Stronger» (2000) y «Toxic» (2004).