Una vez que lo anunció como sencillo de "Circus", la cantante rodó el video entre los días 27 y 28 de mayo de 2009 en el Bacara Resort & Spa, ubicado en Santa Bárbara, California, bajo la dirección del estadounidense Dave Meyers, con quien anteriormente trabajó en «Lucky» (2000), «Boys» (2002), «Outrageous» (2004) —incompleto— y en su comercial del perfume "Curious".