El video musical fue filmado el 3 de abril de 2008 en los Sunbeam Studios de Londres, codirigido por el fotógrafo de moda Tom Munro y Nathan Rissman. El video fue filmado durante la sesión de fotos de Madonna con la revista Elle, para su edición de chica de portada de mayo. El look retro-chic de Madonna en el video se inspiró en la sesión de fotos. El video contó con una aparición especial del rapero Pharrell Williams; fue retratado junto a Madonna, cantando a la cámara frente a varios fondos.